SoundConverter è un ottimo convertitore audio per Linux.
Su Ubuntu è possibile installarlo cercando il pacchetto su Synaptic, o digitanto il seguente comando:
sudo apt-get install soundconverter
In alternativa è disponibile anche per le altre distribuzioni:
http://soundconverter.berlios.de/
Per poter convertire anche in formato MP3, è necessario scaricare questo pacchetto (semplicissimo da installare):