Silenced_Ed_M190: Thanks! I renamed the Movies folder to "Movies_disabled" and my computer is able to run the game without a hitch.
Croyzers: I got it working in Windows 8.1 without renaming the Movies folder.
After getting stuck after the Eidos into vids, there was an extra button on the task bar - Project Eden movie player. I just clicked on that, it took me to a black screen.
I hit the "Esc" key at that point and hey presto - it took me to the menu screen and have been able to play normally.
Hope this helps other people
Awesome! Your workaround appeared working perfectly on my computer after renaming the Movies folder back to normal. I really hope that this solution will come to the light, so GOG tech support would figure it out a way to implement your fix into the game without pressing escape key and switching back and forth between two windows - ActiveMovie Window and EDEN FMV WINDOW.