Here's some random thoughts on overheating.
One bandaid might be the cpufreqd package. It allows you to monkey with cpu
freq depending on circumstances like temperature, cpu usage and running
programs. The manual page for cpufreqd.conf will get you started.
Physically removing dust helps but opening laptops is a b*tch and probably
that's by design... If you use a vacuum cleaner, be careful not to allow the
fans to spin (too fast), it might damage their bearings.
In a similar Captain Obvious vein removing unused hardware, kernel modules
and programs helps.
I guess a custom kernel might help at least a little bit even just by setting
your CPU type instead of generic. Probably a kernel whiz could do wonders.
It also might be possible to underclock/volt your CPU (in the BIOS) and GPU
(for AMD cards, see package rovclock).
I suggest NoScript for primarily freedom and security issues but it also
helps here.