What type of video do the rest of you have? Not all integrated video is supported. (Unfortunately I don't think the SiS video is supported.
)
In general, deleting the prefs.prop file from the game folder can help with this sort of thing because it forces the game to start up in its lowest settings. Then, turning graphics quality down to "low" and resolution to 800x600 might help.
For the computer restarting, if you are using a Radeon card, download the latest drivers. Unexpected reboots were an issue with earlier drivers but have been fixed in the latest set.