I would suggest checking the memory as well, I got a new computer a month ago with a faulty RAM, and I had the same problems (games crashing randomly, blue screen, random restarts), replacing it with a good one fixed all those problems.
Apart from that, what EWD said. ^^