http://www.mp3dev.org

And my test run, http://spuzzum.byond.com/misc/spaceace.mp3

Which only took me 18 seconds to encode (with a variable bitrate!). BladeEnc took a disastrous 1 minute and 46 seconds (without a variable bitrate!).

I know what I'll be using from now on, and it'll be the LAMEst thing out there. =)