We'll need to know your computer specifications. Most importantly the motherboard.
EDIT: About the thermal paste, it's a pasty substance used to help transfer heat from your CPU to the heatsink. When you buy a new cpu, some will come with a heatsink (retail) others might not (OEM), in those...