Hi Pilotdog! I would recommend getting a temperature controlled soldering iron. Hobby King have these Hakko clones which are really very good value (I have one myself). Also, this thread about soldering setup is worth a read.
Then practice on scrap wire and old PCB until you feel more confident.