Looking for a material that isn't paper-based and would be good for maps. I think leather would be cool. Not sure if canvas would work if you just had the canvas and not the frame it's usually glued onto?

Something like this maybe...
http://middleearthnews.com/files/201...e-1024x682.jpg