Okay, in a hope that this may get you up and running (or at least able to watch the video...it really is worth it!), try downloading this codec pack:
http://www.free-codecs.com/download/...codec_pack.htm
The Klite Codec Mega Pack has virtually every known codec on the internet and should work flawlessly with 64-bit systems (I run Vista 64 bit Ultimate, with no issues).
When you install the codec pack, you'll see an option in the top bar saying 'Default'.
Click on the drop down arrow and choose "Lots of stuff with Media Player Classic"
Media Player Classic plays Real Movie formats and quicktime and uses about 10% of the resources that the bloated Windows Media Player does.
Even though it is 32-bit codec pack, it works fine in 64-bit systems, but if you want to add extra encoding and decoding ability to the klite Codec pack, you can also install the 64-bit add-on here:
http://www.codecguide.com/klcp_64bit.htm
Please try them and see if that helps. Cheers, MP.