Dafür muss ich erst alles extern speichern, weils sonst gelöscht wird, oder?
Mache ich das mit der Recovery-/Windows-CD?

Genau, das geht auch mit der CD. Natürlich musst Du vorher alles sichern.

Vista wurde neu aufgesetzt, Lan-Kabel eingesteckt - nichts! Unter 'Netzwerk' ein neues Netzwerk eingerichtet, unter 'Verbindung herstellen' das Netzwerk angeklickt - nichts! Normalerweise kann man im Explorer unter 'hxxp://fritz.box' ja auch auf die Benutzeroberfläche zugreifen - nichts!

Du hast nen LAN Kabel direkt vom PC zum Router und kommst nicht auf Fritz.Box?

Ist die LAN Karte im Gerätemanager zu sehen und i.O.?