My athlon X2 3800+ socket 939 ran right around 60C too, didn't hurt anything. I swapped out the stock heatsink after a while with a zalman, it now runs around 35C. Max safe temp for your proc is almost 90C.
Newegg's down so no link for you, but it was a nice solid copper with a ton of fins. around 25 bucks