Purtroppo posso risolverti il problema per XMMS.

Ti consiglio di visitare il sito www.rpmfind.net e ricercare il file xmms-mp3; scarichi il file per la tua distro e lo installi attraverso il comando # rpm -i nomepacchetto.rpm

PS: il sito è molto utile per ricercare altri pacchetti .rpm