This goes along with the last post. Video Lan Client player, or VLC, is an open source player which comes with it's own opensource codecs and can play almost anything. I used it mostley for videos but I know it plays music files also. There are ports to diferent linux distros aswell.
Get VLC here.