For soldering the tsop leg, standard surface mount soldering practices apply. You'll absolutely need some flux (I use liquid, but paste would probably be nice here,) a small conical tip, and preferably a magnifying glass and/or microscope.
Cut your wire to size, strip the ends and twist the copper so that it doesn't strand off. Flux it, tin it, then flux it some more. Make sure your iron is tinned at this point too, but don't give it too much solder or you're going to risk bridging some of the legs. If you want more solder to make the connection, I find it's easier and more predictable to apply it to the wire rather than the iron.
Using a magnifying glass, flux the leg you want to solder and lay your wire down on top of it. Flux is tacky, so your wire should stick to the leg to some degree. (This is where the paste flux might come in handy) Be very patient at this point, you want to make sure the wire is sitting directly on top of that leg and not touching any others. Make sure that you're also not applying too much pressure to keep it there, or it may move somewhere else when you apply heat. Be patient until you've got it just right.
Holding the wire in place with one hand, very carefully put your magnifying glass down and grab your lightly tinned iron. Press down lightly on your wire for just long enough that the solder flows from your iron and wire to the leg. It shouldn't take more than a second, depending on how hot your iron gets. I use a 25w Weller Marksman, for what it's worth.
If you're more dexterous than I am you can use a continuity meter to check your joint, but I had a hard time getting my probes in the right spot and didn't want to risk pulling the wire off. I used a $10 pocket microscope from RadioShack to visually inspect it, making sure that solder had flowed around and under the wire to create a good bond, and that I hadn't bridges any nearby pins.
If you've never soldered a TSOP leg before I'd recommend practicing on an old motherboard or something, as this will let you experiment with techniques and you can figure out pretty quickly what works and what doesn't. Good luck!