CPU temperature between 39-58C, Is It normal?

I have an Intel Core 2 Duo E8400, this is the temperature information at light load:

And this is the temperature at heavy load:

Is this normal?

On one hand I have a SU user says that this is not normal, on the other there is an expectation that the idle temperature should be around 50C. Which one is correct?

My work laptop has a Core 2 Duo and regularly gets up to 55C when working hard, I wouldn't consider it massively hot.

There's a temperature guide for Core 2 Processors here. It does look rather confused, but hopefully it will make sense.

Until your load temps get close to Tj. Max (Temperature Junction Max -- the maximum temperature Intel rates the processor for, beyond which it will throttle itself to cool down) there is absolutely nothing to worry about.

Since you're about 42 degrees away, even under load, I think you're quite safe...