Just a couple of tips... sand or scuff up the area on the board you're soldering to make sure you've gotten any clear protective layers off of it. Melt some new solder onto the old solder before you attempt to bond anything. It'll help the old stuff melt easier and lessen the time you spend heating the area up.
Make sure you're using rosin core solder, too:
http://www.radioshack.com/product/index.jsp?productId=2062715
From what little I have soldered I have found the rosin core works a lot better. My only other experience with soldering was having to solder resistor onto wires for GGG's Coin pushbuttons.
Also, depending on the material you're soldering, you might need some flux (you can get it at any radio shack). Rosin core solder helps a lot, but sometimes, I've found I just have to use flux as well.
As for what's flux, its this jelly looking stuff that you dab onto the area you're about to solder, then put the solder and gun to the spot. The flux helps the solder stick better, quicker, so you don't overheat the spot.
I know I have some flux lying around but in my haste I didn't use it. I've heard both sides but if it helps me create a better solder I think I'm going to try it next time.
Cheap tools are like cheap tattoos...
I really think in the end I have a ---smurfy--- soldering iron Nephasth. My wife is the only one with tattoos but she goes to one person, pays a hefty price, but he does some of the best work I have seen. Ever. I never pay for cheap tools but this was the only soldering iron I had so I think I am going to go with yotsuya's advice and get a nice one.
Cheap tools are like cheap tattoos...
^^^
Buy this and you'll never look back.
That is a nice looking set up. Weller has a nice one that is comparable. Guess I just have to bite the bullet.
Having been jelly of everyone on here that could solder I decided to give it a go last week. As I had mentioned in my Fix It Felix build I ended up accidentally busting the male usb head off of the Minimus 32k AVR. Feeling froggy I ordered 4 male usb heads from digikey.com and got to work. It was ugly. I ended up burning up the Minimus 32k AVR and barely got any solder to hold. And that was just in the hooks connecting the head to the AVR. 
I have two questions. Most of the area on my soldering tip was not hot. Does this mean that the iron itself is bad? I can understand if it is because I got the iron in a cheap kit from Comp USA 15 years ago. And if my iron is bad can anyone recommend a good one for a newb?
My next question follows: Does anyone know of anywhere I can get trained in soldering? I tried the youtube videos but they get me no where. Just some dude flying through soldering in under a minute repeating "It's just that easy."
Thanks for the help.
I feel like I just wrote a Dear Abbey letter. I should have titled it Sadness in Soldering. 
I have usb headers here and offered twice to fix the minimus for you free of charge and pay return shipping. 
Meh, my cheapy 15W Radio Shack soldering iron is still going strong, and I use it all the time. Save your money. It's more technique than it is a $100 iron.
yes. I think tools can only take you so far.
I've been soldering since i was about 8 years old and have done everything from soldering, desoldering, burning myself, getting shocked, causing massive short circuits etc. There is no replacement for experience IMO.
Best thing you can do is find some dead electronics and gut them. Practice on those boards. Start with soldering some junk wires on large vias and posts and then work from there to soldering to small exposed vias, fixing traces, solder smd legs etc in that order.
As many have said, get yourself some flux. Flux can be your best friend or worst enemy. Sometimes adding too much flux creates too much flow in small areas and will flow solder right over multiple pads causing a short. This all comes with practice.
Okay 404. I used the best tool in my tool box (my wallet

) and bought a new one. I will send you the old one. You saw how burnt the board was. If you think you can fix it I have no problem sending it your way. I just hate taking up others time. I know how precious mine is and I don't like imposing on others. I'll PM you in a few minutes.
I was also going to mention the practice method 404. I was thinking of just getting cheap resistors, boards etc. and practicing. But I like your idea better. I'm like you. I tend to keep things in case anything goes wrong on my computers. Which it almost always does. Damn. I just remembered I threw a couple of old dead ipods. Oh well I have PCI cards up the wazoo that I don't use.
Meh, my cheapy 15W Radio Shack soldering iron is still going strong, and I use it all the time. Save your money. It's more technique than it is a $100 iron.
I suppose the SUPREME SOLDER KING can make do with whatever, but an 888-D is the best thing for us mere mortals.
HA! Solder king... I think I can coerce my wife into getting me one for fathers day. Since this year will be my first. That just means I have to get her an awesome mothers day gift. ---steaming pile of meadow muffin---.
Meh, my cheapy 15W Radio Shack soldering iron is still going strong, and I use it all the time. Save your money. It's more technique than it is a $100 iron.
I'm in that boat. I hear the nice, temp control irons are badass though. 

THAT. IS. AWESOME!
Those R/S cheapies are what I learned with and they do withstand a lot of abuse up to and including throwing them in a fit of "Soldering sucks" rage... Practice is the only way to get good @ it, get a old radio or something, and burn some wire.
I think that is my best bet Jennifer. I tend to rage when things don't go my way. An adult tantrum if you will.
