ncmark wrote:I have soldered before but never on a motherboard - I am afraid I might be to chicken to try it on a motherboard
If you have any junk motherboards you don't care about, they're perfect for practicing on. You don't really have to suck out the solder, instead, you can just melt the solder and walk the legs out (gently, don't rip the via). Some boards are harder than others. It often helps to add solder to get better contact with the joint.
You can do the same thing when installing the new cap, but many believe it's better to open up a hole first. They're probably right, but I find the melt method easier.
I've read a suggestion on badcaps to use a stainless steel pick or something similar to poke a hole while the solder is melted. The solder won't stick to stainless, so you can then twist it out and a hole will be left behind.