Those temperatures should be fine, when it starts getting above 70*C then you should start worrying. (for Phenoms the max is 65*C) your idle temperatures seem really high.
Are you using 3rd party cooling or stock cooling? I don't recommend Over Clocking with out 3rd party cooling/aftermarket cooling.
The Tcase temperature (the temperature of the surface of the CPU not the cores) is 74.1*C for that specific CPU.