К XMMS'у есть плагин для проигрывания МП3 - out lame. Проблемы с ним какие-то. Он себя в /usr/lib/XMMS/output кладёт, а сам не работает - как будто нет его. XMMS его не видит. Как подписать?
Ну сходи на http://linux-ve.net/MyLDP/rus/RedHat-8-ru.htm - там есть исправления для этого несчастья - заодно mpg123 скачай, XMMS через него работает на ура, впрочем, mpg123 и без XMMS отлично справляется.