Computer reboots while playing games.

[WereKitten]

As people have said you basically should
a) monitor the temperature, which I understand you've done
b) perform a deep memory test
c) check the stability of power supply. Do you have a spare power supply unit lying around, to make a quick swap test?