80 degrees isn't right and you should NEVER let the CPU temp reach that high. Technically, the P4 Prescotts can run 80+ degrees (even up to 125 degrees celsius) for the Prescott P4, but their threshold limit for those temps cannot sustain consistent stability. It won't last for more than a 1,000-1,500 hrs (not a whole lot) at 85-90°C, so don't push it. The CPU you have from the first post is accurate and maintaning at those temps, your CPU will last you 50-75 years at 60°C. But I seriously doubt you're going to keep your PC for that long since 75 years from now, everything will be different.
Intel's safe zone is 70 degrees max.--taken directly from Intel.com