I disagree on that; CPU temps over 65 are quite common if you're running the machine hard. Certainly, I've seen temperatures over 70 when maxing out both cores.
If it's idling at over 65 with nothing running and/or the fan isn't ramping up, that might be something to get a little concerned about, but I'm going to agree that it's not something to worry about until it's getting close to 80.