No worries, if you are keen on saving a few bucks and having the satisfaction of knowing you fixed the issue yourself, you will still need some thermal paste, may I reccomend Arctic silver 5. It's quite cheap and should last many years.
for removing your existing heatpad from the stock heatsink, you will need to carefully scrape it off using a blade and some isopropyl alcohol (Or nail polish if you don't have iso.) on the the tip of a cotton bud. Bear in mind you're only really dealling with the lid of the CPU, rather than the die itself, so whilst you should be very gentle, a small amount of force to get stubborn heat pad off will not harm the CPU.http://www.newegg.com/Product/Product.aspx?Item=N82E16835100007