With power supplies, in general, the characteristic to buy on is, of all things, weight. Heavier supplies usually have bigger heatsinks on their internal components. This enables more effective heat transfer to the air which is flowing through them. Experience suggests that you get what you pay for with PC power supplies. The $30 "500W" power supply might put out 350W if you're lucky and it's running in a refrigerator. The $150 "500W" power supply might actually be able to peak upwards of 600W and maintain regulation, ripple, and temperature if there aren't pre-set shutdowns lower.
...AMDs tend to run hot (my laptop AMD hovers around 75C almost all the time).
An old relic from the Athlon vs. PIII/early P4 days (who doesn't remember the Tom's Hardware video of the melting Athlon?). AMD is actually a pretty leading entity in the "low power" market, now. This was especially true when compared to the high-end P4s, and it's less true compared to Intel's newer stuff, but they don't "just run hot". If your CPU is actually idling at 75C, then your cooling solution is broken. 75C is *really* hot.
Laptops often have poorly designed cooling. They build them to look neat and be cheap. My 2.4GHz P4m laptop readily overheats and downclocks when you look at it funny. The heatsink and fan are just plain inadequate. Do be sure that the heatsink is clear of dust and debris such as pet hair, though
Note that many temp sensors on PCs are uncalibrated. They'll often read 30C high/low. Not easy to calibrate, unfortunately, as the offset isn't always constant.