Capacitors degrade and you can change them to increase reliability with ones from digikey
Next on the list IMO would be
1) fuses - they degrade
2) bearings - look at industrial documents to measure bearing integrity. an interesting test might be vibration measurement at high speeds mount it on a shaft where the a fan turns the bearing and hit it with an air compressor it will go really fast and you can measure it. Compare to a new bearing of the same kind.
3) Protection elements that rely on heat : resistance change with temperature
4) MOV's degrade with age and they are basically wear elements that absorb mains variations
5) the X and Y caps connected to mains before the transformer take beatings
6) solder joints where the cable plugs in and the ATX connector, or the crimps (if its done right)
7) the switch contacts
thermal grease gets crusty and it ages, so do thermal pads. its documented
9) gas discharge tube ages
10) check for screws getting looser from vibration
11) hot things and suspicious plastics like barriers between the PCB and the chassis
you can load it down and measure heat sinks and stuff to see if they age
the switching transistors characteristics may change with age enough to effect operation noticeably. the gate resistor on the switching transistor also may experience heavy transients and you might wanna replace that too. the diode too.
keep in mind the computer is expensive and these replacements are not,
The biggest problem I had with these is that doing maintenance on them is annoying because of the silastic adhesive. It makes me not want to work on them at all. And they also solder the heat sinks down alot which is a pain in the ass unless you have a strong iron just for this job... don't attempt it with your electronics iron IMO. Take it apart and carefully think about what you are doing and cut around the adhesive with a exacto... but I found sometimes you want to remove certain things to get at other things unless you wanna risk ripping stuff out with adhesive still attached. It feels like doing surgery. What can help here with the heavy ground planes and stuff is to melt the solder and actually blow it out with duster or an air compressor when its molten. But you really really need to do a super precise visual inspection after wards to get rid of the solder splattered everywhere.
On older fans in bigger supplies the bearing is often held onto the shaft with a cir-clip and you can bang them out. I think they are standard size. I never bothered but I should have.