Same here, since setting up with Linux, it's my OS of choice for most things. I use EAC LAME in WinXP, the linux side has Grip. It came installed with Mandrake 9.1.
Grip is the one you want, only problem for me is, I haven't fiqured out how to use Lame with it. Now at the time, I wanted to rip one of my CD's while I was having a few

I couldn't fiqure it out at that time. I broke down, rebooted to WinXP, ripped cd and went right back to linux to listen to it.
I have this nice
Bookmark for linux apps. Grip is at the top of the list for Ripping Mp3s.
If you have better luck with Grip, can you post your settings please. I messed with everything that one night, and I'm sure I've gotta fix some settings I shouldn't have mucked with
Also, while there is a LAME setting/menu under Grip, I'm still not sure if you have to download/install Lame for it to work.