I found Dave Jones of EEVblog very helpful when I was learning to solder. Great instruction and he is an expert. He has a three part video on his site: http://www.eevblog.com/episodes/ (#180, #183 and #186 in the episode list). Also available on YouTube. Part 1 is mainly talking about proper equipment and such. Part 2 is the main soldering techniques. Part 3 is surface mount techniques. He also has great reviews on DMMs and other electronic devices, etc as well.
Hope that helps.