Yes, the paste will work for any heatsink to chip mating. Usually the aftermarket heatsinks come with a little tube of paste. If not, most computer stores carry it for a couple bucks, with the high performance brands like Artic Silver costing more.
Edit: If a pad comes on the heatsink, remove it before applying the paste.