(...)
Edit2
Just went and looked it up, going to use RivaTuner to increase the fan speed on the graphics cards. I'll assume by increasing their fan speed, it also increases the power they use.
Thats true, but the additional power consumption is marginal.
Bad you HAVE TO turn up the fan. 80°C is crazy. More than crazy, thats insane.
My 8800GT had about 50 to 60°C or so when running a game.
My guess is that the graphics card just overheats.
Try turning up the fan speed to 50 or 70%. You can also try to put it up to 100% (very loud) and play games and look if it still crashes.
Maybe try to play with an opened chassis.
It could be that the cables inside your PC are blocking a good air flow.