Otra cosa interesante y muy fácil de usar que he encontrado es la web Azgaar's Fantasy Map Generator.
Es una web muy fácil de usar, que como su nombre indica, es para hacer mapas detallados de paises, reinos o continentes enteros para un juego, por ejemplo, de fantasía. Al abrir la página, automáticamente te genera un mapa completamente aleatorio, colorado, con fronteras y límites puestos de forma aleatoria, así como los nombres de los territorios. A partir de este mapa tu vas retocandolo al gusto, moviendo cosas, poniendo otras, cambiando nombres, etc.
Si tienes problemas, tenemos un tutorial y una guía/wiki de uso para resolver los problemas. A poco que se practique le pillas rápido el tranquillo. El unico problema que le veo es que esta en inglés y si alguien se atasca con el idioma le puede costar mas. Pero aun asi, creo es una herramienta muy buena, fácil de usar y que da buenos resultados.
A ver que os parece.