Due to "patent and licensing concerns", Red Hat Linux 8.0 does not include native MP3 support.
However 8.0 does include full support for the OGG Vorbis format, which is widely regarded as a superior format to MP3.
To get MP3 support back in XMMS, you need to install the XMMS MP3 plugin for Red Hat Linux and Fedora Core.
Google and download xmms-mp3-1.2.7-21.p.i386.rpm [80k] or its updated equivalent.
After downloading, change to the download directory and type:
rpm -ivh xmms-mp3-1.2.7-21.p.i386.rpm
Your XMMS Player will once again be able to play your treasured Rolf Harris mp3 collection..