Como sabeis el soporte para MP3 no viene por defecto en practicamente ninguna de las distribuciones linux, pues bien, hoy vamos a ver como instalarlo en fedora y la gran mayoría de sus aplicaciones de audio:

Para empezar instalaremos los repositorios:
Código:
sudo rpm -ivh http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm
Código:
sudo rpm -ivh http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-stable.noarch.rpm
Para RhythmBox y Exaile:
Código:
sudo yum install gstreamer-plugins-ugly
Para amarok
Código:
sudo yum install amarok-extras-freeworld
Para xmms
Código:
sudo yum install xmms-mp3
Para audacious
Código:
sudo yum install audacious-plugins-freeworld-mp3

Fuente: Linux para todos