Gracias geezup!

Yo ya tenia sdl instalado y el error era el que has descrito perfectamente. Parece que es algo bastante comun. Ya me llamaba la atencion que no hablara el tipo este que sale con cada inicio de advmenu. Con poner audio sdl ya se soluciono, en cuanto le he oido darme la bienvenida al menu ya sabia que iba a funcionar!

Ahora tengo que enterarme bien de que configuracion de filtros (scale, scanlines...) utilizar para conseguir el mejor resultado. De momento no he conseguido un king of fighters tan bonito como el tutorial en la web. Pero ya os comentare mañana. Estoy aun de examenes en la universidad y no puedo dedicarle mas tiempo por hoy al vicio

Muchisimas gracias!! Me alegra saber que esta solucion se quedara aqui esperando a los demas linuxeros que decidan ponerse manos a la obra con advancemame