[Now Available: Worldographer! Essentially Hexographer 2, Worldographer does nearly everything Hexographer does, plus: true child maps with a map view level functionality; another, more realistic graphic set; more & better generation algorithms; generates cultures, religions, and nations for the world, which are fully editable, has a new graphics engine; and more.]
Hexographer was built from the ground up to let you make maps in a few specific styles quickly. By eliminating a large number of cumbersome options general image editors & computer-aided-design (CAD) programs use, Hexographer lets you make a map in a tenth of the time it takes just to learn another tool.
And please check out the sister applications Dungeonographer (for dungeon and building interior maps) and Cityographer (for city maps, including auto-populating the buildings with residents, price lists, and more)!