I struggled with the same problem when I had a 40 watt Radio Shack soldering iron. A 25 watt Weller made an enormous difference. It seemed hotter despite a lower watt rating. If you plan to do more projects, get a better soldering iron. You'll save yourself a lot of time and cursing. I've heard excellent comments about this $15 station from Parts Express:
Stahl Tools Variable Temperature Soldering Station
Stahl Tools Variable Temperature Soldering Station