I solved the problem.
First, I tried to upgrade the nVIDIA drivers to the latest version (9371), but to no avail. I kept on getting the same symptoms.
But then I realised that my desktop colour depth was 16 bits. When I set it to 32 bits and ran the game again, it worked. Weird!
This applies to the demo, I haven't bought the full game yet.