I'd recommend browsing the threads on notebookreview forums under the "What Laptop Should I Buy" forums.
That said, there are a lot of decent mid road laptops that can game and not overheat while doing it. Look for open box / returns at Microcenter if there's on near you. 15 day return policy so dog it hard to make sure it works before keeping it.
They have Lenovo Y510s going for $999 new and about $800 open box. Good battery life, especially for a laptop with dual GT750Ms and no optimus when they're both plugged in.
Asus N56JR with a GT760M and a 4700MQ CPU is about the same price, It won't have as long of battery life or as powerful GPU setup (dual GT750Ms are quite powerful, into the GT770 range) but it has better sound and is a little lighter.
xoticpc is a great place to shop. Clevo / Sager chassis machines don't LOOK like typical gaming machines but they have good to great performance depending on model. Their higher end ones are a bit boxy and heavy but have dual fans and are made to game continuously without running hot.
Some of the newer machines coming out with Intel's Iris integrated GPU are very impressive. 45W CPU/GPU package with ~GT635/640M performance. That's about a 50% power saving over most discrete GPU machines. The lower power requirement means they can be put into ultra books and smaller machines without heating issues.
The P34G is a good machine but it's been hard to actually come by.
Basically anything with a GT650M or GT750M in it will be at the low end of what can run today's games acceptably at medium or low settings for most demanding games at medium or high res.