Soldering is easy if you have decent equipment and you know how to solder. The key thing people miss is that you always apply solder to the object to be soldered, not the solder itself. Some people get discouraged there because they can't get the object to heat up (like a large jack). Which is why you apply a little solder to the tip before touching the object, the liquid solder helps conduct heat a LOT. Just look up some soldering tutorials and do a little practice, it's really quite easy once you get the hang of it.
That said, breadboards are for design and quick testing. They're not even for prototype models, which use protoboards (suprised by the name?), also called perfboards, they're perforated (what a coincidence in naming we have here) with holes and usually have copper cladding to solder to. Perfboards are easy and fun to work with.
Perhaps you know everything I've already said and just need practice - but I thought I'd reiterate anyway.