Hi,

in fact I do have the exact same Macbook Pro, so I want to share my current temperatures with you (@ approx. 25°C ambient temp):

Although my Macbook neither was in heavy load nor idle, I think it is fair to say, that your temperatures, in case you did not run heavy calculations in the background, are way too high!

What were the temp values like before you changed the thermal paste? Which paste did you take and how much of it did you apply ;-)