Second Spin is an ok encoder but I'm pretty sure it uses lame too so no difference there besides that it can convert songs directly from CD to MP3 without you having to but CDDA on file first...
It has a nice gui too so if you want to skip the shell typing try it out...
Aminet downloads here-edit-
Sorry it's not using lame it seems like in the docs...
Give it a go if you fancy it :-)