Game does work with Windows 7, so don't worry.
Try the compatibility mode, right click on the exe file. Go to properties and then compatibility. Change it to run with Windows xp or 2000 or even 98.
also try take a look at the high res pack, that makes it quite nice as well as it has aged quite badly if running on an lcd monitor
