[frigo75]

Wie wäre es mit GParted. Ist auf der Ubuntu Live CD drauf oder auf der Parted Magic Live CD.
Kostenlos und zuverlässig und bringt alles mit was man für sowas braucht.

Ansonsten kann man mit dem Linux Befehl "dd" die Platte löschen
in etwa so:
dd if=/dev/zero of=/dev/_hier_festplatte_eintragen*
*hda = 1. IDE Festplatte, hdb = 2. IDE Festplatte
sda = 1. S-Ata oder SCSI Festplatte

Achtung, überschreibt ohne Rückfrage alles mit Nullen, man muss sich sicher sein zu wissen was man anrichtet!
Dafür kann man die Festplatte danach komplett neu partitionieren ohne dass von dem vorherigen Wirrwarr noch was da ist.