If you're big into gaming, I recommend PC. Barely any heating issues in my opinion, and, you can buy parts with decent specs for the price of usually 200-300$. Though putting together your own PC is quite tough, especially when it's something new, so I actually have yet to do so myself.
Not ALL laptops are bad, however. Average specs would usually be 400-600$. They can run almost any PC game fine, but, like I said before, never buy a Dell! Dell computers have terrible cooling systems. Heck, my Acer netbook lasted longer than my Dell laptop x)
Next time you ever get a laptop, be sure to blow the fans and vents out every now and then with compressed air or something of the sort, it contributes a little. You can also buy a cooling pad, they have 1 large fan, or 3 small fans in them and you put your laptop on it.