Worldographer can generate hex maps, but I've only really used it for manually creating the map itself, I used its predecessor dungeongrapher (IIRC) for my Knights of the Silver Dawn/Nerath/4E campaign. But I've not really spend much time trying out the generator features, the initial results weren't what I wanted. (For my current project, I already have a non-hex map version that I am merely hexifying.)