Something like this (but on a slightly aged parchment) would be ideal for the "mapmaker's" version: http://www.pandius.com/knownworldfull1lh.jpg

As far as the painted, I'm thinking something like this: http://www.library.ethz.ch/exhibit/imhof/images/022.jpg

That make more sense?