Pues muchas gracias por tu respuesta (y por lo completa y detallada que es).
Tienes razón, el kmame no es más que una especie de entorno gráfico para el xmame (que como tú dices debe ser un port del mame "normal" pues ese parámetro -verifyroms- se lo "traga" sin problemas).
Sin embargo, no he conseguido que "detecte" las roms que me faltan. Poco más o menos me dice esto cuando lo intento:
> xmame -verifyroms typhoon
romset typhoon not found
Total Supported: 6166, Matching "typhoon": 1
Not found: 1
En cuanto a kmame -el entorno gráfico- es verdad que algunos juegos los "marca" con una especie de interrogación (afortunadamente, el typhoon gracias a ti no

)

pero no me queda nada claro cual es en concreto el fichero del que dependen (o al menos yo no se verlo).
De todas formas, ya tengo una idea de por donde mirar. Te agradezco de nuevo tu contestación y si doy con alguna solución ya la comentaré.
Un saludo.