I had to tin the wire, then tin the pad, and as soon as the solder started flowing on the pad, add the wire. You'll get a couple of seconds before the wire wicks enough heat away for the solder to solidify.
Getting the wire off takes patience as the pad and the wire have to get hot enough for the solder to melt. Having an ugly blob of solder on the tip helps the heat flow out of the iron and into the joint, but I wouldn't want to leave that much solder on the joint...