New ones usually come with some thermal tape already attached to the heatsink. They work alright (I am using one on my CPU now).
But if you plan any overclocking, or find you are having heat problems, you may want to strip that tape off and apply some good thermal paste instead.