Yes, thermal paste is absolutely necessary. Your stock HSF comes with thermal paste pre-applied. It's the gray patch on the bottom. If you still need thermal paste, I recommend MX-2.ARCTIC COOLING MX-2 Thermal Compound
Edit: mi1ez beat me to it. That's pretty funny. Our first sentence is exactly the same.