LAME is an LGPL MP3 encoder. The Open source development model allowed to improve its quality and speed since 1999. It is now an highly evolved MP3 encoder, with quality and speed able to rival state of the art commercial encoders.
Download it here.
$ ./configure --prefix=/usr $ make $ su -c "make install"