Aqui está: Map Generator for RPGs and Wargames. Produz coisas como isto (sem ser assim brutalmente reduzido, é claro):

As texturas são horríveis, eu sei. Feitas por mim no GIMP em menos de meia hora… 🙄 Talvez um dia destes chateie alguém para fazer umas melhores. 🙂
O código para gerar mapas mais ou menos realistas (isto é, com os tipos de terreno agrupados em “manchas”, em vez de cada hexágono ser aleatório independentemente dos outros) é algo com o qual já tinha brincado lá para 2005 ou 2006; encontrei o ficheiro .php no servidor quando pensava que tinha perdido isto há anos. Por acaso demorei para aí uns 15 minutos, na sexta, a entender como é que tinha feito aquilo. 🙂
A parte de web, customização, geração de imagens (com a biblioteca GD), texturas, e a possibilidade de guardar mapas através do URL são trabalho de hoje e da passada sexta-feira.
EDIT: agora também faz mapas quadriculados (em vez de hexágonos), e usa caching para apresentar mapas anteriormente gerados sem ter de o voltar a fazer.