Usando quella patch trova i giochi ma il programma da errore quando provi a lanciarli.
Ho scoperto che c'è una nuova versione beta su sf (il sito non è aggiornato):
http://sourceforge.net/projects/gxmame/
e per di più è già disponibile in .deb.
Unico "probblema" è che richiede la versione >=1.9 della libatk (che è presente in experimental). Basta aggiungere experimental, aggiornare solo libatk e poi rimuoverlo.