I run an asus a7a266 and t-bird (c) 1.4 with a coolermaster 6I11 5000 rpm hsf. I thought my temps were outrageous too, consistently 58-68 C. The MB temp is usually around 30 C also. I don't know if the processor is actually that hot, or if the temp. diode on the board is inaccurate.
Anyway, thought I'd let you know I'm in the same boat with no other options.