Si queréis una herramienta para hacer de manera rápida un mapa, resultón y que recuerde a los antiguos mapas de juegos old school, tenéis
Hexographer, una herramienta para hacer mapas de hexágonos y que tiene una versión gratuita. Si no, os recomiendo que a mano, en un folio, tracéis las líneas del contorno de los continentes, señaléis donde están ciudades y pueblos y luego más adelante, sería fácil hacer algo bonito en el photoshop, texturizando y detallando con montañas, bosques y ríos el mapa. He visto el mapa del link que habéis puesto ahí, y creo que podría mejorarlo en apenas un día o dos. Si os interesa me mandáis el dibujo del mapa como dije, y con eso me apaño^^