Normal formatieren.
Wenn du das selbe bzw. das mitgelieferte Betriebssystem verwenden willst, einfach von der Recovery bzw. der mitgelieferten Betriebssystem CD booten.

Mit der Recovery CD kann man den Auslieferzustand des Rechners wieder herstellen. Die meisten Recovery CDs enthalten auch bzw. teilweise nur die Treiber für das mitgelieferte Betriebssystem.
Solltest du also einen Windows XP Rechner haben und willst auf Windows 98 umstellen, dann musst du dir die Treiber von den Herstellerseiten runterladen.