I agree with Sapiento on that - a nice parchment background would be great for this. Have a google around for old parchment textures or search for 'paper' on CGtextures.com. That should get you started. Welcome to the Guild, and congratulations on your first map!