Soldering!
I'm in the process of learning to solder and de-solder stuff. My first job was a Gigabyte nForce4 motherboard with some bad caps. I replaced a total of five 3300uF 6.3V capacitors and I must say it wasn't easy. However, I'm confident that with practice it's going to become much much easier. Most of all I had trouble with removing solder from holes and soldering new caps back in. Later on I found a very nice guide on-line which actually recommends using higher temps (350C) and a wider tip. They also recommend using a stainless steel pin to remove solder from holes. I'll give it a try one of these days as there's plenty of work left.