lameを使う
http://wiki.audacityteam.org/wiki/Lame_Installation#Obtaining_LAME_using_APT_on_the_command_line
$ sudo apt-get install lame libmp3lame0
下記のようなコマンドで実行できる。
$ lame --scale 3 in.mp3 out.mp3
scaleを大きくすれば出力ファイルの音量も上がる。上げ過ぎると歪む。5も上げればけっこう大きくなった感じがする。