Laptops are not built for the best gaming, well their not built for it yet. I have a great laptop but it gets hot when I over clock it, so I changed some things around to make the cooling system more efficient.
Here is a picture of the inside of my laptop. The CPU is under the curve of the pipes. The video card is under the big aluminum plate. The on board video card is under the fan and the North bridge chip is on the aluminum peninsula. When I investigated as to why my system ran hot I discovered that the cooling was applied with thermal pads.
Get rid of all the old thermal pads. I hate them, they are not as efficient as the idea about them is. I replaced the thermal pads with cheap thermal paste and on the CPU I used top thermal paste. My system now runs 9c cooler than it did with the thermal pads.
Not only can you overclock, but your system with live longer. Efficient cooling will do wonders.