Para quem não quer ter diversos arquivos de áudio, ou também para quem quiser ter diversos arquivos de áudio.
Bem simples, porém totalmente útil, o SoundConverter é um conversor de som para o Gnome.

Para instalar (aquela dificuldade de sempre):

sudo apt-get install soundconverter

Bom, se a interface fosse mais limpa, não teria botões, quero dizer, não teria interface.
Porém antes de arriscar seus belos arquivos de áudio, é interessante passar pelo menu:

Editar -> Preferências

Caso o radio button (grande wikipedia) com a opcão MP3 estiver desabilitado:

sudo apt-get install gstreamer0.10-plugins-ugly-multiverse

Boa, conversão.