xmms shipped with RH 8.0 with:
- mp3 support (you can install *-mp3.rpm package to add neccesary libs)
- SRPM is original redhat RPM with added MP3 support