Map-making Software for Fictional Worlds

Over at the Mad Genius Club blog, there was a brief tangent in the comments section regarding software for making maps.  These software are aimed at gamers and authors.  The software mentioned were Fractal Terrains 3, Campaign Cartographer, and Fractal Mapper.  All have their pros and cons, but seem a decent fit for their intended audience.  The main downsides for the fractal products are that global maps clearly look fractal.  The other downside seems to be a need for substantial manual effort to create the full maps.  Still, they offer a lot of useful functionality without the sometimes-steep learning curve of getting up to speed with a tool like Photoshop, Illustrator, or a full-blown GIS package.