The lowest CPU temp I ever saw was 61C. If I drive my Cinema Display (ie 6750M in use) and open one web browser page the temps jumped to the upper 60s which was not that bad except for I was not really "doing anything" and now the fans have jumped to the low 4000s.
Which is all you had to tell the Genius, and it's a 99% bet you would have had a new MacBook Pro. No fuss, no muss, no argument.
What am I missing here?