haven't been by in a while but xmms? or any of the other mp3 players for linux? fedora core 3 comes with two by default (xmms and rhythmbox). i've grown partial to zinf myself, but xmms has the flexibility that the others don't have, like lirc control
//edit: and wma, flac, mp3, ogg, etc play