People have been asking how Apple know you have changed paste.
They dont unless they remove the sink.
How ever they do see when you have opened the computer, they look at the screws, they are more or less impossible to remove without doing some small scratches on them. If they see these scratches they can say "you've opened the computer, and that voids your warranty."
I've heard they do this here in Sweden, where you have 3 years warranty by law. And if you try to do a warranty claim after the 1 year Apple warranty, they check the screws to see if you have opened the computer.
I have never had this happen to me my self, but I've read about another guy on a Swedish forum that had this problem.
AFAIK opening the computer shouldn't remove warranty, but apparently for this guy they said it did.
How ever it's very possible that they just said it did, and that "he needed apple care." Even tho there where no truth to that statement.
I dont really know.
So be aware of this, I'm not sure how it is in your country, but it's something to think about.