Ok, minhas impressões:
Dundjinni:
Muito bom, em se tratando de dungeons e similares. Bem feito, mas eu queria algo maior. Queria um "mapa mundi".
Dungeon Crafter:
Não deu pra baixar. Não entrou no site de jeito nenhum.
Fractral Mapper:
É, recomendado pra quem não quer trabalho. Mas ele praticamente faz o mapa pra você. Eu não queria fazer um risco e ter um continente, eu queria fazê-lo.
Campaign Cartographer:
Ok, não deu pra baixar esse, não achei versão trial ou coisa do tipo, mas no site deles tinha um trial de um outro parecido.
Fantástico. Mas completo em excesso. Tinha mapa de altitude, pluviosidade, clima, blábláblá, etc. e tal. Tinha coisa demais. Eu usaria de tivesse ganhando dinheiro com isso

Mas não vai dar pra usar não.
AutoRealm:
Vai ser esse mesmo. Já falei acima, simples e direto, além de fazer um trabalho bem feito.