I would agree with SD on the paste, albeit if the existing paste is still soft you might get away with it. I've never yet taken a heatsink off and found the paste soft, mind.
Most Intel chips of fairly recent manufacture have a temp sensor in 'em, and that can be read by stuff like Everest (the free version will do). If that shows anything over about 60 degrees, worry.