You could probably find a place that might do up a nice cloth one for you.
That's actually a great idea.
You could take it to one of those printing places and they could put the map on cloth. Where I live it's called Speedy's Printing Press or something like that. They usually do t-shirts and junk. If you wanted to, you yourself could then take it home and use some techniques to make it look aged. It's actually alot easier than it sounds. You could rough up the edges, make them more jagged and brown the cloth, stuff like that. We had to age things like that for a project once.