En fedora existe un pequeño problema al escuchar los MP3, jaja, que es que no los puedes escuchar.
Por que ocurre esto?
El problema es que fedora y redhat no disponen de las licencias respectivas sobre mp3, en todas las versiones de fedora esta el mismo problema asi que para ello la solucion para eso es sencilla, por medio de yum.
para el xmms
habre la consola en modo root
o solo abre la consola y colocas
#su-
#yum install xmms-mp3
o bajas el fichero de http://ftp.linuxnetz.de/linux/xmms/mpg123/xmms-mpg123-1.2.8-3.p.i386.rpm y lo instalas como root con el siguiente codigo
#rpm -i xmms-mpg123-1.2.8-3.p.i386.rpm.
para Rhythmbox
habre la consola en modo root
o solo abre la consola y colocas
#su-
#yum install gstreamer-plugins-mp3
reproductor KDE MP3 como Noatun o Juk
habre la consola en modo root
o solo abre la consola y colocas
#su-
#yum install kdemultimedia-extras
Archivado bajo: MP3, Multimedia | Etiquetado: xmms, MP3, Audio

Estoy intentando reproducir mp3 en Fedora 11 64 bits, tecleo lo que tienes arriba, y este es el resultado:
#yum install gstreamer-plugins-mp3
Loaded plugins: refresh-packagekit
Setting up Install Process
No package gstreamer-plugins-mp3 available.
Nothing to do
¿Sabes a qué se debe?
generalmente es porque el plugins de fedora varia segun la version, por ejmplo para el ferdora 4 al 6 era otro, habra que probar usando comodines, algo asi como
#yum install *mp3*
Saludos