jjs@matisyahu:~$ apt-cache search mp3gain
mp3gain - Lossless mp3 normalizer with statistical analysis

I see no MP3gain, nor easymp3gain here, only mp3gain. How would one go
about finding the programs that you mentioned?