HP/Compaq :: GPU Hitting 70+ Degrees C From Using MSpaint

I'm running a generation one Dv7t. Lately my cpu and gpu would run absurdly hot even under minimal load such as internet browsing and music. Watching a video would send my my gpu into the 80's, and with gaming now often peak at over 100. Idle temps are in the mid 50's for the gpu and 40's for the cpu. It used to be much cooler with heavy load only peaking out at the mid 80's. Underclocking efforts have been useless as most of the programs:rivatuner, ntune, atitool, refuse to work properly. And the above temperatures are reached even with the back elevated half an inch with a cooler underneath. I haven't gotten the chance to blow out the insides clean of dust, but since this notebook is just a little of a year old I don't think the dust build up could be this critical. Anyone have any ideas why my notebook is running so hot or more solutions to cool it off.

Specs as follows:
* Windows 7 (64-bit)
* Intel(R) Core(TM)2 Duo Processor T9400 (2.53GHz)
* 17.0" diagonal WSXGA+ High-Definition HP BrightView Widescreen Display (1440X900)
* 4GB DDR2 System Memory (2 Dimm)
* 512MB NVIDIA GeForce 9600M GT
* 250GB 5600RPM SATA Dual Hard Drive with HP ProtectSmart Hard Drive Protection
* Webcam + Fingerprint Reader
* HP Color Matching Keyboard
* Intel(R) WiFi Link 5100AGN and Bluetooth(TM)
* No Modem
* SuperMulti 8X DVD+/-R/RW with Double Layer Support
* No TV Tuner w/remote control
* 8 Cell Lithium Ion Battery