Get a GTK-based CD-player and CD-ripper and MP3 encoder.
Grip for Redhat Linux has the ripping capabilities of cdparanoia built in, but can also use external rippers (such as cdda2wav). Encoder presets are provided for lame, bladeenc, l3enc, xingmp3enc, mp3encode, gogo).