Busca el XMMS en
http://www.xmms.org (baja el rpm). Si ya lo tienes instalado, verifica que tenga soporte para mp3. Si no lo tiene, bájalo de
http://shrike.freshrpms.net (el paquete se llama xmms-mp3).
Y el XMMS soporta los skins de Winamp 2.x.
Y por último, ¿qué tiene que ver la tarjeta gráfica en todo este cuento?
Saludos.