xmms works for me.
I add Dag Wieers rpmforge repository with:
rpm -Uhv http://apt.sw.be/packages/rpmforge-release/rpmforge-release-0.3.6-1.el5.rf.i386.rpm
yum install xmms xmms-skins xmms-mp3
There was a problem in that the doublesize option didn’t work correctly but this has been fixed with the latest update (1:1.2.10-14.el5.rf).
To enable mp3 in totem and rhythmbox (and for Sound Juicer CD ripping to mp3) you can do:
yum -y install gstreamer-plugins-bad
yum -y install gstreamer-plugins-ugly
These also come from rpmforge.