I use at least a 60watt iron and solder like this. I currently use the thin solder cores, but I think I prefer the mediums more.

http://www.amazon.com/Alpha-AT-31604...s=solder+rosin

As posted above, I think your iron is not getting hot enough.