It's a good idea to make sure you're using fresh paste in the correct amount every time you change a heatsink.
As far a performance difference, it varies, but from the hard-core testing I have seen and done, properly-applied paste is more important than what kind, the performance difference is barely noticeable among most brands.