Es ist nicht nötig, dass Du Deine Festplatte formatierst. Bei einer Neuinstallation löscht Windows alle Windows-relevanten Dateien automatisch weg (und Achtung: Das Windows-Verzeichnis wird komplett wegradiert. Eventuelle Unterverzeichnisse wirst Du also verlieren - was kein Problem sein sollte, da normalerweise nichts dort hinein installiert wird). Du hast also auch ein sauberes Windows, wenn Du nicht gleich alles formatierst.
Was die Windows-Aktivierung angeht: Falls Du eine offizielel vorinstallierte Windows-XP-Installation hast (ich gehe jetzt mal davon aus), sollte es keine Probleme mit der erneuten Aktivierung geben. Falls Du Probleme hast, kannst Du auch jederzeit gratis die Microsoft-Hotline anrufen. Ich denke jedoch, das sollte nicht nötig sein.