To reiterate what I did to make the game playable on my NVIDIA Windows 8 machine:
1. Download the game from here and install. This one has everything, but hardware mode doesn't work and software mode stutters extremely.
2. Download the Resurrected version of the game from http://popre.net
/. This one works fine in software mode, but doesn't have videos.
3. Copy the FMV folder from the GoG install directory to the Resurrected install directory.
4. Run the software mode executable from the Resurrected directory to play the game.
This way, the game runs smoothly and doesn't have issues aside from running in 800x600 max. I've managed to play through the entire game this way without any issues.
On my Windows 7 laptop, the game runs in hardware mode, but crashes sometimes.