Sorry if some of this is already answered. I wrote this earlier but am just now able to post it:
QUOTE
I'm sure there are quite a few libraries capable of decoding MP3 on Linux but I'm obviously after pointers from a "quality" point of view... any advice from Linux users appreciated.
I could be wrong but to my knowledge the libs used for decoding are usually the same on Windows and GNU/Linux, e.g. mpg123, MAD, mpg321 (based on MAD?). Well, on Windows you'll usually have decoders from Fraunhofer available as part of an MP3 ACM codec. So, if you want to find out about the quality of said decoder libs, then search the forum with examples given above.
For XMMS there are Plugins available which either use mpg123, mpg321 or MAD. Further there's a crossfade plugin (can resample to 48KHz, if needed) and more, e.g. disk-writer. You can use any output plugin with crossfade plugin (ALSA, OSS, esd, arts, disk-writer ...).
Decoders for FLAC should too be the same for GNU/Linux and windows, as well as any other platform supported by FLAC. Decoding of PCM Wave or other kinds shouldn't be of any problem on any given platform.
You didn't ask for Ogg Vorbis support but for the compliteness, I don't think there're much players anymore on GNU/Linux which don't support it.
I personally prefer Rhythmbox and XMMS for audio playback. Another useful player could be Peep Media Player, which is based on XMMS but is a GTK+ 2.X port of XMMS with some customizations added. AFAIK, gstreamer and Rhythmbox are part of GNOME 2.4, so if Mandrake 9.2 comes with GNOME 2.4, Rhythmbox should be part of the distribution. I don't know where to get beep media player from, I use Debian Sarge and could install a binary package of it using apt-get. XMMS or LAMIP is only a must-have if you want to play Musepack encoded files, although I think it could be possible to decode .mpc if an application has the option (plugin) to use command line tools for deoding.
And for EAC and cdparanoia, don't worry, if you don't trust cdparanoia you can still use EAC through WINE. IIRC all you should need to do, is to configre WINE and copy an wnaspi32.dll from Ahead into EACs install directoy. There're some threads regarding this topic to be found on HA.org too

.
Regards, David