A power supply can stay charged a long time, but it really depends on if the fan is soldered to the pcb inside or if it has a connector.
I have taken out a lot of fans with connectors and usually its pretty simple and you never have to touch anything but the fan and the two wires that power it.
I have never done anything with the soldered fans though. I also thought I heard about a tool that can uncharge the caps, but no idea where to even look for that.
With that, Be careful in there because the labels are not joking.
the fan size depends on the PSU.
I've 7v'd a dual fan psu before, and it'd been unplugged for a good few weeks, and was just careful when doing it. Annoyingly i've got to do the psu again as the bearings have gone in one of the fans and is unbearable to listen to - this does mean that i can buy some quieter fans for it though (current ones were much too loud, which is why i originally 7v'ed them
it's my experience, that with antec powersupplies, most of them use 92mm fans, (92x25, i believe) and they can have either of the two interfaces-- solder or a connector.. i've racked up over 10,000 hours on antec psu's before without having any fan failures, and with zero problems. presently, i use a Truepower 550 PSU in my primary PC, and it's wonderful-- so if you need to look for a PSU, i'm quick to recommend Antec
Personally, I just unplug it, and then connect the cap's connectors via a 100 ohms resistor. Works like a charm, and I did like 10 fan mods that way (I build custom super-quiet rigs for a computer store here. Ask me about the whole story )
My friend used a dead voltmeter to uncharge the caps (current still flowed through. Not something i would necessarily recommend, who knows what could happen ya know
i've only taken apart a few PSU's, two were just plugged into a pcb w/ a normal fan header, and the last one i did had a weird header that locked into the pcb, so just demolished the male connector and sanded down the locking part on the female part (the rest of it was just like a normal fan header)