The bottom line is this: Logically, nearly everyone knows that 80c is fine for this chip. Seriously, if you just put some thought into it and analyze the situation, you will find that the chip can handle 80c. Besides that, the chip will never run that hot anyway in real world applications.
BUT, then comes the emotion side... The one that 'feels' that it is running to hot and makes you feel worried, which causes you to lower the voltage, the overclock and purchase a new heatsink for your CPU. Now you 'feel' better about your system. But you also spent more money, perhaps up to 50% the cost of the CPU.
It is a known fact that OEM Q6600 systems run plenty hot, hotter than 71 under load. The OEM's warranty these machines. They have more insider knowledge than any of us do as to what their chips are capable of... IF many OEM's are using Q6600's with poor thermals, I don't think you have a lick to worry about, logically... But if you think with your emotions, then you will likely OCD over your temps. Been, there done that.
My advice is to do what is 'reasonable' to lower temperatures. Once you have done that, clock accordingly and enjoy your purchase. If your chip dies, replace it, because by the time you would need to replace it, it will cost pennies on the dollar.
Edit **
For those wondering, I do put my money where my mouth is
1) When I first had my chip, I was using a Tuniq Tower 120 and my chip heated up to 85c for several hours... In fact, I know have well over 30 hours of testing at 85c. (P95 4 threads large FFT)
2) When I installed my SI128 my temps were in the low 80's, several more hours of testing at these temps. (P95 4 threads large FFT)
3) When I was changing items around, I forgot to plug in the fan on my SI128. I went into the BIOS to find the temperature hitting 99/100c (boiling!!!) it ran like this for a few minutes... Surprised it didn't shut down, but the heat sink burned my hand when I touched it.
So, I have a chip that has been through what many would consider 'hell'... Like, people will claim I lost 5 years on my chips life! Pfft, whatever... Don't get me wrong, I don't 'like' running those temps, but A) I don't run any programs that stresses my CPU like P95 does. B) The chip can handle 80c just fine. It does not throttle until 82c (B3).
So, I plan on keeping this rig for a few years... I'll let you all know how she handles 3.6Ghz @ 1.56v... If you read about my chip dieing, I'll be the first to post it... But, I don't think that is going to happen. BTW, I am on water now and temps hit around 58-60 under load now.