Well, I extracted the whole fuse holder after the cover split apart on me - the nut and washer holding it in were brass, actually. It also turns out that there was a crack in the holder body as well. It must have been overtightened last time the fuse was replaced. I never actually got the fuse itself out though.
The hardest part was working around all the wires - I worked from the bottom to minimize that.
I had to cut the wires that were soldered in - there was no way I was going to unsolder them as they were rock solid with wires wrapped around very well. I suppose I shouldn't expect anything less for a power source that's supposed to handle up to 1000 Watts.
I'll go to Radio Shack in the morning and pick up a new one and the 10A fuses I need. It shouldn't be too hard to solder it back in - I'm used to soldering on delicate PCBs rather than thick wires.