O EASYMP3GAIN funcionará. Olhe no centro de software do Ubuntu. É muito simples, quando você o executa, você pode selecionar todo o diretório e normalizar todas as músicas
O MP3DIAGS também fará isso, mas sua interface é muito mais difícil de entender.