The cheapest glue/adhesive or whatever you want to call it is the black glue form China, you can find it on
https://www.zeusbtc.com/ , depending on where you are shipping it to - this might not be an option because it can't be stored in room temperature for more than 10 days, it needs to be stored in the fridge.
Another alternative would be
Arctic Silver but it's very expensive, the good thing is you don't need much of that paste if you are only fixng a few heat sinks.
As far as the heat gun is concerned, anything will do, watch this
video to learn how to fix the heatsink.