1) Heat gun, if you insist. Although, I just use a temperature-regulated soldering iron. With a torch, you need to be concerned about which part of the flame you are using -- ever try to solder a pipe using one where you heat the solder rather than the joint? With the devices you mention, you will have a difficult time just heating the joint, not the solder.
2) The paste I have seen is generally no different than the solder I use. You do not need a special low-temp paste.
John
I think you mean 63% tin and 37% lead (http://www.efunda.com/materials/solders/tin_lead.cfm).You can look for the ratio 63% lead & 37% tin as having the lowest melting point.
by Jake Hertz
by Aaron Carman
by Aaron Carman