i just use VLC player, it's got all codecs built in and plays everything you throw at it

MPlayer is also more of the same (thats what Xbox Media Centre is based on, but the linux version obviously)

www.videolan.org