No Ubuntu eu uso o Sound Juicer, que pode ser instalado facilmente a partir da "Central de Programas do Ubuntu". Para garantir que a opção de MP3 será instalada faça também (para instalar essas opções):
sudo apt-get update && sudo apt-get install lame ubuntu-restricted-extras sound-juicer