Не смотря на то, что существует множество GUI-конвертеров MP3, не помешает знать, как это сделать из шелла!
Ставим LAME
Для Ubuntu/Debian:
# apt-get install lame
Для CentOS/RedHat/Fedora:
# yum install lame
Ну и само конвертирование делается следующим образом
$ lame input.wav input.mp3
Если нужно изменить битрейт mp3 до 64 кбит/сек
$ lame –mp3input -b 64 file.mp3