As we are running an exploration themed campaign on a new plane, I thought it would be good to give my players a sketched out map of the entire world. This would help them generally place themselves and get an idea of what was around them without actually spoiling the exploration.
I then printed the map off, put it in a baking pan, covered it with tea (Earl Gray, hot), and baked it in the oven until the water had evaporated. That resulted in the nice, aged looking map you see at the top. It made an excellent handout, and was very easy to do.