Well, Redhat decided not to ship with the packages xmms-mp3. You need to download and install that fileset, and you should be all right.

Also, check this thread out: http://www.antionline.com/showthread...hreadid=246434