I thought that VLC was going to work.
I'm sorry but, there isn't another way. I tried & tried, and i found that the video renderers have problems once you enable FSAA in one app. In fact, the patch minimizes the game (which should restore the device context), and then it loads the video player.
VLC uses pure software rendering, so, in theory, it should work better.
In my rig, the videos were not working under Vista x64, but after installing the new cutscene.dll & VLC, they worked.
Anyway, try to enjoy the HD textures. It's the real new feature this time.