Unless you absolutely don't want any part of KDE on your machine I would suggest Amarok.
yum install amarok amarok-extras-nonfree amarokFS -y
amarokFS is great, you can launch it by right clicking the track that's playing
I'm asssuming you're using Livna for that.
http://rpm.livna.org/rlowiki/UsingLivna
Or just make sure you have ALL the gstreamer stuff, if you already installed ALL the gstreamer plugins and it still doesn't work maybe you just need to register them.
Run this as your regular user not root :
rm -rf .gstreamer-0.10
gst-inspect-0.10
You should see a lot of output detailing what things are handled and at the end you should have something more or less like:
Total count: 110 plugins, 581 features