I have a HP Pavillion dv5-1101en with an Athlon X2 QL-64 @ 2GHz (really a Turion under the Athlon name) and it runs at about 60C idle on a 2-fan stand, but under one-core 80% load it can do up to 80C and even more. I had it shut down flat when playing Red Alert 2, which I suspect was somehow using a core fully (not unheard of when running old games under windows vista/7) and something else started working in the background.
Now I can see the fan on the back is a bit dusty, but how would I clean it? The screws are extremely tight so I can't open it and clean the fan manually. However, 60C idle sounds a bit way too much, even with a dusty fan, considering the computer is only one year old and hasn't been used sporadically.
P.S.: On this laptop the air intake is from the bottom, directly over one fan from the cooling stand, so fresh air is coming directly into the laptop, with the other fan cooling the battery and GPU (although Radeon 3450M is hardly able to generate heat).