I think the movie crash is because I have an Intel HD 2000 chipset. I have the latest drivers and I tried moving both the logo movies from the Movies folder and the game reached the main menu fine. In the main menu, I clicked Movies and played the game trailer. The trailer played fine till the end but as soon as it ended, the game crashed. So there isn't a problem in playing the movies, it's just that when the movies finally end, they end with a BANG and crash the game.
I also don't have any additional mods. The game is patched to the latest version and I have TSLRCM and M4-78EP installed too. I think I can come to terms with not playing the game at 1366 x 768 resolution but no movies? C'mon, there has got to be a fix surely?
EDIT: The movies are playing fine in windowed mode, but windowed mode isn't fun... Does anyone know of a way to play this game in full screen mode without the videos causing it to crash?