Ist schon ne weile her, das ich das gemacht habe: Gibt es eine Möglichkeit  Win XP im MS-Dos Modus zu starten, so dass ich "format c:" eingeben kann?

Bei der Installation von XP kannst du die Platte vor dem installieren komplett partitionieren und formatieren. Ist Teil der Installationsroutine.