Well, if you follow the hack on MacAddict to add the developer tools into the PB, you can download the source for and encoder called LAME and compile it.
See http://www.sulaco.org/mp3/ for details on LAME.
It's a command line encoder, but it produces EXCELLENT sounding MP3s. See...