That should be plenty hot, I'm using the cheapie 60W Hobbico iron with success.

The key is to get both sides equally hot & to get a good heat transfer. In general I flux both sides of what I'm soldering & lay the iron as close to the joint as possible. Pretty much all the flux sizzles away as the metal heats up. I then touch the solder to the edge of the iron & the clevis at the same time to build a heat bridge to allow better heat transfer.
Once the heat bridge sets up the solder will turn to liquid on the joint & flow right in. Sometimes I'll leave the iron on and twist it around & back and forth to ensure full coating of the surfaces. remove the iron & allow to air cool and you'll have a nice strong joint.

Oh, you'll also want to make sure your placing your stuff on a non heat absorbing material. For example, if you lay them on a metal bench the bench will suck away all the heat. I have a concrete brick I put on my bench to solder on and it doesn't suck any heat away.

Good luck