Technically, without the heatsinks, you
could fry and egg on it; the CPU and GPU on MBP's regularly run at close to 100ºC (with the sinks). Sure, it would be slow frying, but it'd work. (Normally, when relatively idle, my MBP is at these temps, in ºC: CPU 65º - 70º, HD 40º, Airport Card 40º, Enclosure Base 35º, GPU Diode 75º, GPU Heatsink 60º, Heatsink A 60º, Heatsink B 50º, Fans at 2000RPM.) Get yourself
iStat Pro and check your temps. If they're way hotter than the above, you should probably take it in.
If your display ever gets corrupted and your computer stops working completely, that means the fail safe switch on either the GPU or CPU was triggered because of critical overheating and it shut-down. (You can't actually fry the chips with those fail safes in place, because the chip will shut itself off immediately at a certain temp, before any serious damage can occur.)
Oh, and the power adaptor puts out a moderate amount of heat itself. You could try moving the adaptor away, but I doubt that'll solve your problem. Lastly, it could just be lots of dust; harder to clean on an MBP than a desktop computer, but you could try blasting the back opening where the fans are with a compressed gas duster. Falcon Air Duster's are pretty good for that kind of, just follow the safety precautions.