Que tal testar o "mp3gain"?
sudo apt-get install mp3gain
E para usar o mp3gain, digite no terminal:
mp3gain -a *mp3 (ganho de álbum)
mp3gain -r *mp3 (ganho de rádio)
Note que os comandos são executados na pasta onde estão as músicas e o jeito mais fácil de abrir um terminal nela é instalar o pacote "nautilus-open-terminal".
sudo apt-get nautilus-open-terminal
Após instalar e reiniciar o Gnome, basta usar o Nautilus para chegar à pasta e clicando num espaço vazio da janelas da pasta com o direito do mouse escolha "Abrir num terminal" no menu.