Use flux liberally before soldering (the flux in flux core solder is useless) and clean it off afterwards. It changes the surface tension of the solder, making it much easier to work with.

Apply heat to thing you want solder to stick to, not to the solder wire.

There is no such thing as "too much flux" (Actually there is, when doing BGA reflow, but that's advance topic)