Sound Converter может конвертировать WAV, FLAC, MP3, и Ogg файлы.
Устанавливаем SoundConverter:
sudo apt-get install soundconverter
Запускаем:
soundconverter
Жмем [Добавить файл] и выбираем нужный
Заходим в Edit -> Параметры и выбираем куда сохранить файл, как его назвать и в какой формат конвертировать:
Закрываем окно с настройками и жмем на [Преобразовать]:
Готово 
Если пункт конвертирования в mp3 будет не доступен, то выполните команду:
sudo aptitude install gstreamer0.10-plugins-ugly-multiverse
Взято с http://sgu.kz/forum/