The HSF you mention should work fine, although very much the same critter is available from 2cooltek for $5 less. Tough to go wrong with either vendor.
Few on this forum would recommend a thermal pad. Thermal paste is pretty much standard, with arctic silver apparently the best available. Try the stuff the vendor supplies first, switch if you need to...