Amazon has a cool soldering kit that I learned on for under $15 including the iron. Instructions walk you right through different soldering issues you'll come across and bonus for having a siren to annoy people with when your finished.
http://www.amazon.com/Elenco-AmeriKit-Learn-Solder-Kit/dp/B0009Z3JJA/ref=sr_1_2