Par défaut FC4 est livré avec les dépot Base, Updates et Extras.
xmms-mp3 se trouve chez livna.
Il faut créer le fichier
/etc/yum.repos.d/livna.repo
[livna]
name=Livna.org Fedora Core $releasever Compatible Packages (stable)
baseurl=http://rpm.livna.org/fedora/$releasever/i386/RPMS.lvn/
enabled=1
gpgcheck=1
gpgkey=http://rpm.livna.org/RPM-LIVNA-GPG-KEY-i386
et ensuite ton
yum install xmms-mp3 fonctionnera...