Tin lead 63/37 Rosin core is what you need, a good 40 watt iron with a clean flat chisel tip is important so the heat is transfered correctly and quickly.
Check out this video, it will help if you are not confident soldering. This works for all RC soldering not just connectors
http://www.youtube.com/watch?v=3tEBQC-qNE0
