I believe if you are talking about idle temps, then indeed you are quite high. I am running an Athlon XP 1800+ overclocked to 2400+ and I am at 40C idle/45C under load. And believe me, it's summer now in my country and it's H-O-T !!!! Two months ago, before summer, temps were about 3-4 degrees lower!
I am using Arctic Silver 3, it's the best thermal paste you can use.