Gspot can identify the codecs used in nearly any movie file. It is then a relatively simple matter of downloading the codec with the help of search engine.
http://gspot.headbands.com/
VLC uses its own codecs, rather than the standard ones. This has its pros and cons. I find it to be a good player as well, but I personally prefer the general feel of MPC. Try them both and see what you like.