Best Fantasy Map Builder. There is a wide-variety of custom map makers for Google Maps. Tolkien was a master world-builder creating several conlangs constructed languages for.
AutoREALM which is a super cool software created by Fantasy and RPG geeks to create maps. The Random Dungeon generator-ugly but free. You can add different locations create paths etc.
ProFantasy Campaign Cartographer is another bonus on this list.
Worldspinner makes it easy to create an entire fantasy world in just a few minutes. Create the fantasy map of your dreams with Wonderdraft. The Ugly Map Maker-technically free for thirty days then it asks for the cash. Sometimes you need a map on the fly.
