E vc tmb pode converter com o Sound Converter, tem nos repositórios. É simples e direto.
Como sempre , a velha frescura da questão do mp3 que vc resolve no próprio programa, ele tem o link do site pra baixar o lame.
Ou se preferir algo mais completo, tmb tem o Sound Konverter (pra KDE) nos repositórios, com função de edição de tags e outras firulinhas.