Siempre he sido un negado con los gráficos, así que no sé que opinar del Kivio porque no uso programas de esos... en todo caso al ser vectorial es más cómodo que andar con mapas de bits.
Como soy bastante nulo con el ratón he probado algunos que permiten crear una fuente en texto, como Graphviz, gnuplot o ploticus. Uno pensaría que es más fácil describir un mapa más o menos cuadriculado que una jerarquía digital síncrona o una distribución térmica en tres dimensiones... pero parece que no.
Así que si alguien conoce algún programa que genere un gráfico a partir del mapa "escrito" (nombres de las habitaciones y salidas) que lo comente.
En cuanto al kmuddy no tiene mapeador en su versión estable, creo que la versión CVS sí. Erestor la probó, igual puede comentar algo (yo ya estoy mayor para andar probando versiones CVS).
Los otros clientes no los uso, y con la cantidad de scripts y triggers que tengo en el kmuddy me da una pereza tremenda. Me quedo con lo malo conocido