I'm just compiling up Mplayer available from http://www.mplayerhq.hu - according to the documentation, it should be a killer for playback of all media types in *nix...
What are the chances of this replacing kaboodle or noatun as a default media player? Surely having out of the box support for most media file types in existance would be awesome!