There seem to be places online offering software that would let you design your own map and print it out.
Here’s one:
http://www.sirdinglydang.com/OgreMapEditor.htm
Alternatively, designing a map would seem to be fairly straightforward given access to photoshop, etc.
There are only a fairly limited number of terrain colours and they could presumably be scanned in and used as a custom palette. Hex overlays are simple enough. Roads and rivers can be hand drawn.
There’s also a site here with some tips on how they converted satellite terrain photos into an Ogre compatible map which should work just as well for whatever map you designed:
http://www.sjgames.com/ogre/scenarios/sanfrancisco/
The stuff about how the map was made is right down at the bottom.
Personally I would be inclined to go with printing your map on paper and laying over a clear plastic/vinyl protective sheet. Combines economy and attractiveness.
