I run the game on another computer that also runs WinME, and it works just fine?!
The video-card is some ATi blablabla card (standard office-computer) without any air-fan. The computer has never been overclocked or the like, so I dont think that the problem is about overheating...