I use mp3c with cdparanoia and now LAME. It's very configurable, and has cddb support.

I have also heard good things about grip.

Of course all this assumes that you're running linux?