Formatering af harddisk

Min HP Amilo M1425 går amok for tiden. Bliver ved at vise et blått billede med masser af tekst jeg ikke når at læse inden maskinen genstarter igen og igen. Har backup af det vigtige og ønsker nu at formatere hele sulamitten.
Har sat en recovery-cd i og fik indtryk af at disken blev slettet og XP installeret på ny. Det er dog ikke sket.
Hvordan skal jeg gå frem for at formatere min harddisk fuldstændig. Har brug for en rigtig abc-forklaring her:-))
Har tastet F2 og tjekket at den booter cd/dvd drevet som første pri. Så ved jeg ikke mere p.t.
Anyone??