Soldering is easy, just take it one step at a time. I use a Weller 20w iron for simple and small stuff (servo wires) and a Weller 80w iron for anything bigger. It takes a while to heat up, as others have mentioned, but it is amazingly good once it gets there. I can do batteries like nothing (my old Weller 40w struggled with this big time), and do any wire soldering in seconds. My only gripe is that the tip is super fat, but you just gotta learn how to angle it so you don't melt the Deans plugs.

Oh yeah, when doing Deans plugs, I ALWAYS make sure to have the plug I'm soldering on plugged into another plug (with short length leads attached to that one) to not only dissipate heat, but also keep the pins in the correct spot as the plastic cools back down. I used to not do this, and my plugs just wouldn't fit together, but I don't have that problem anymore.