Un creador de mapas hexagonales bastante sencillo aunque con bastantes posibilidades.
Puedes poner una imagen de un mapa histórico de fondo para usarlo como guia al ir definiendo tu propio mapa.

http://www.hexdraw.com/

Aunque no es gratis existe una demo que puede dar una idea de las posibilidades.