I'll throw in another vote for VLC. Plays pretty much everything.

If you want something really pretty you could go with XBMC. I'm using it on my HTPC and it's surprisingly easy to use.