how do you know the heat is normal? Do you have a program up that shows the current temp?
My first suspect has to be your power supply. It sounds like the supply is dipping under heavy load (like gaming) and the PC reboots.
I would look into getting a new 500+ watt high efficiency name brand supply form Antec or corsair. Im fairly certain that is your problem.