I would give the inside of the case a blowout with compressed air. When blowing air through the fans make sure that you physically stop them from spinning, as they may generate power and cause damage.
Next, remove the Heatsink, give it and the CPU top a thorough clean with a cotton cloth and reseat the CPU applying new CPU grease. Arctic is a good brand.
If the Fans spin freely when you give them a spin they are probably OK. If there is resistance replace them.
Clean the Cooling Vents
Depending on the model, vents can be found on the side, back, and/or bottom of the notebook PC. These vents allow air to flow through the PC and keep it cool. Buildup inside these vents impedes the cooling process.
Clean I/O Ports
The back of the notebook PC has a series of ports. After cleaning the cooling vents, take the compressed air and blow out any debris that may have accumulated in and around these ports.
Clean the RAM
Clean the golden edge of each memory stick with a soft rubber/eraser, remembering not to touch the golden edge of the memory stick. Check with one stick at a time, remembering to disconnect the power from the PC.
One way to help in this situation to help cool the unit is to use a Notebook Cooling Chill Mat, something like this.
http://www.ao3.com.au/product.asp?manufpartno=AWE11US
If you are looking to use the Notebook for long periods without mains power go for the 12 cell.