Tu vas choper les sources sur le site officiel de LAME:
http://www.mp3dev.org
Puis tu les compiles. Il est fourni un fichier texte t'expliquant cela.
Si je me souviens bien, cela se résume à:
./configure
make
make install
En plus, il y a utilitaire sympa fourni avec: mp3x qui permet de controler plusieurs choses sur un mp3 déjà encodé.