To get it to run on Vista, you need to install the latest patch first, then go to compatibility and check 'remove desktop composition' and 'run in 256 colours'.
Didn't need to do that on mine (Vista X64).
Just installed, patched and fired straight up without fuss.
Same on the Mrs's Vista (X32) lappy.