I'm with you MarioMaster - normal rosin-core solder works fine for me.
BTW, the rosin core *is* flux so when you use separate flux paste you're just adding more (and making a mess IMHO).
The only time I'd consider using additional flux on an electrical connection is if I was trying to get solder to flow on some surface that it really didn't want to. But I've never had to resort to that.
They say "heat the parts, not the solder". As much as people try not to overheat the pins of their LD, you still have to get them to the melting point of the solder or you'll get a cold joint.
I usually put a small bead of solder on the iron tip for better heat conduction, then "tin" both parts to be soldered first. If both parts have fresh solder flowed on them, they'll solder together instantly.
But the use of (extra) flux seems to be a religious issue. I'm not expecting any converts.