Can you try different compatibility modes, to see if the game will start?
Maybe ask about this in a Vista related forum or newsgroup. Someone else may have run into a similar problem and have some suggestions. I haven't used Vista at all and have not needed to do any troubleshooting with compatibility modes in XP (my home system is still running Win98).
