O XMMS não reproduz MP3 por padrão nas últimas versões do Red Hat. Para resolvermos este problema, podemos instalar um pacote RPM alternativo com o suporte previamente embutido.

Como root entre em:

• http://havardk.xmms.org/dist/xmms-1.2.7-rh8-rh9-rp

e baixe o primeiro arquivo (rpm). Em seguida, instale-o com o comando "rpm -ivh" e prontinho! Eu estava com esse problema aqui e recebi essa orientação do AdvogadoDoDiabo na seção de perguntas e posto aqui para que outros possam usufruir dessa mesma dica.