I opted to do a wholesale replacement of the
electrolytics in the power
supply, since I was likely going to be removing all of them to test them
anyway and there's only a handful to take care of. $9 worth of parts
later, the issue seems to be resolved -- the system powers up and runs
diagnostics. (Though it keeps cycling, so I don't know yet if that's
another problem or normal behavior :)).
In SPSUs it isn't always the wise way. Some of your old capacitors
surely are low-ESR types (you can spot them because they are 105? capacitors
and the high-esr ones are 88?) and it can mess the regulation of your power
supply. Have a multitester around? Know how to use it? Measure the voltage
of the outputs of the PSU and see if everything is ok. If you still have the
old capacitors, take a look if any of them has 105? written on that.
Greetz from Brazil
Alexandre