En este mismo foro hay un mensaje de Kopsec donde explica que realmente en la fuente de alimentación lo que falla no es el 7805 sino la resistencia que hay entre éste y 0V, o las soldaduras de uno y otra. Al perder la referencia a 0V, el 7805 deja pasar todo el voltaje de entrada a la salida y esto es lo que fríe el ordenador.
En mi opinión el 7805 no es algo que suela fallar: su temperatura límite de funcionamiento son 150ºC, mucho más elevada que, por ejemplo, los chips principales MOS (6502, 6581, ...), que es 70ºC. Y además van montados con buenos disipadores. Así que yo no veo motivo para cambiarlo.
Otra cosa es si los cambias para sustituirlos por equivalentes conmutados (Traco, Murata, etc.) con el fin de reducir el consumo, pero hace poco también alguien comentaba por aquí que tienen sus desventajas.
Hablo como aficionado, si hay alguien que se dedique profesionalmente a la electrónica, su opinión será más valiosa.