Am besten mit Parted Magic.
http://www.partedmagic.com ISO-File runterladen und brennen.
Das ist heutzutage eine der besten Methoden. Ein Linux-Live-CD-System, das genau auf Formatieren, Partitionieren, ... ausgerichtet ist.
Boote mit der erstellten CD und starte das Tool "Erase Disk", damit kannst du die ganze HD mit Nullen überschreiben, dann ist sicher auch jede Information gelöscht. Es reicht auch schon die ersten paar Prozent laufen zu lassen, dann ist die Partitionstabelle sicher gelöscht und die Festplatte erscheint wie fabrikneu.
Effektiv formatieren würde ich die Installation des Betriebsystems machen lassen, Parted Magic bietet aber auch hierfür geeignete Tools.
Gruss Manuel