I have done a couple of PSU fan changes, to make them quieter. Its not for the faint hearted though, you have to be really careful not to touch any of the capacitors - they can give you a nasty jolt if you're not careful. Even when the PSU is switched off they retain charge for a fair while.
Its a fairly simple procedure though, crack open the unit and work out how your fan wires are attached. Some are soldered to the board others will use a header. Remove the cable from the header or snip the fan cables if required. Replace and solder your own fan to the cables or header cable and then re-assemble, being careful to avoid contact with any capacitors in the unit.
If you are not comfortable with opening your power supply, which will void your warranty, then I'd advise against it. Its simple enough to do but its not for everyone.