Yo he usado unas cuantas distribuciones de linux y no soy ningun experto. He probado Suse, ubuntu, debian y algunas mas y ahora mismo estoy usando minislack. Entre debian y ubuntu, me kedo con ubuntu mas actualizado y mas user friendly .

El caso es que acabo de instalar en minislack advmame y advmenu (en ubuntu svgalib me daba problemas) y tal y como has comentado, advmame tira sin ningun problema (aunque no a pantalla completa) y advmenu carga la lista de juegos pero no los arranca. Podrias especificar un poquito mas que hiciste para solucionar el problema?
Estoy ansioso por VICIARME como dios manda. Necesito que el juego vaya fluido y que tenga buena presencia gracias al svgalib y demas "goodies". Actualmente no van muy rapido los juegos. Espero solucionarlo!

Para los que se quieran animar a probar linux y aun piensen que todo esto es misterio, podrian probar Knoppix o cualquier otra de esas distros live, que se cargan desde el cd en el arranque y despliega un entorno grafico sin necesidad de configuracion alguna.

En cuanto a lo del tutoria, geezup tiene razon. Actualmente (o mejor dicho, desde hace unos años) linux esta sumido en un caos de desarrollo total y el principal impedimento seria la multitud de distribuciones que usan distintos modos de configuracion. Si que es cierto que hay ciertas cosas comunes a todas, pero no creo que seria del todo util. Quiza seria mejor postear las dudas e intentar ayudar desde aqui directamente.