Definitely VLC, as stated repeatedly above. The interface is horrible, and some features I really appreciate are lacking, half-implemented, or broken, but it plays more often and more reliably than anything else out there. It's also easy to install and use.