Neither of your irons are ideal for doing mic plugs, much better to use a 15 watt or 18 watt pencil iron on mic plugs, 25 watt maximum. far neater and less likely to cause shorts between the pins.
Solder guns are pretty naff for doing anything related to radios, pencil irons having smaller tips concentrate the heat where you need it most which is ideal.
if you want a top mic look out for an astatic 575-m6,cb radio mic's don't get much better than that.
about 80% of mic problems occur in the cable within 2-3 inches of the plug as it is the part where most strain is, especially on mic's with short cables.
a small analogue multimeter is a great aid in checking and wiring mic's.
a fantastic guide to learning how to wire just about any mic to any radio, its a must read:
MIKE WIRING GUIDE
as audio shockwave says the key to wiring mikes is to practise over and over again at soldering and desoldering,an old circuit board is ideal to practise on,as Jeff says pretinning wires is essential for good connections.
a solder sucker is a cheap but invaluable tool for helping to desolder.
another great accessory for soldering is a small tin of tip tinner/cleaner,a quick rub of a hot soldering iron through it will keep your iron bit/tip in pristine condition,it will even bring some less well looked after bits back to usability.far better than a wet sponge,any of the 3 below is ideal:
Soldering Tip Tinner, Improves Solder Flow & Tip Life - eBay (item 320619055776 end time Dec-17-10 18:13:19 PST)
Caig Deoxit Soldering Iron Tip Tinner. - eBay (item 120371622438 end time Dec-22-10 07:57:58 PST)
Radioshack Soldering Iron Tip Tinner and Cleaner - eBay (item 120628109324 end time Dec-29-10 02:36:43 PST)
antex have a terrific range of soldering irons,with a wide variety of replacement/different size/shape bits, and are ideal for radio work of all varities,
a 15 or 18 watt,plus a 25watt is ideal for most radio/mic work, 25 watt iron is also ok for rg58/pl259
a 100w standard/pencil (not gun type) or 50 watt temperature compensated iron (part number tcs 230) are ideal for doing up to 10mm coax/plugs like rg213/u.
if you can only afford or are willing to spend money on one iron, a 25 watt antex xs25 is a good general purpose iron.
a company called multicore make some excellent 60/40 rosin core solder if you can source it over in the states (just checked on us e bay and there is some for sale,see below link). 1.2 mm diameter 60/40 is ideal for general purpose work,
MULTICORE SOLDER - 60/40 - 1.2mm -FLUXED- 500GRAM ROLL - eBay (item 360322219274 end time Dec-23-10 10:52:40 PST)
60/40 leaded solder is now banned in europe,but its the best.not sure if its banned stateside, if not it probably will be in the future.
hope some of that info helps you.