If you want to wipe the drive completely, find the manufacturer of the drive, go to their website and download their low level format tool. This will zero the drive completely. This is completely OS independent and will also test the drive and report on how many sectors are damaged etc.
Companies like Maxtor sometimes require you use this before they will accept a return drive as faulty.
There are no low level format tools available for general public and maxtor is gone since 12 years ago. Not to say such tools may be useful for remapping bad sectors, not deleting data. As of how to make HDD as new, boot from USB or DVD drive, and use Diskpart (command prompt) to clean the disk from partition table (diskpart clean). Though just deleting volumes during installation is generally more than enough.
http://knowledge.seagate.com/articles/en_US/FAQ/196275en?language=en_US&key=ka030000000tnDZAAY&kb=n&wwwlocale=en-gb
Low level format tools actually overwrite the drive multiple times with bit sequences, this allows them to identify bad sectors, remap them and to assess the health of the drive. They also, due to overwriting the data completely wipe it. Only the FBI/Forensics would recover the data.
Parted / Disk part, et. al. simply delete the partition table. I have recovered complete partitions after that process was done accidentally on one of mine. (Yes, a case of "Oh shit, not that disk, the other one) I was able to reinstate the partition table. Similarly I have formatted drives accidentally and then promptly recovered them, mostly. This required the linux block level tools though.
So it really depends on how deep the erasure you want. Of course in business they have moved on from magnetic erasure to companies that will come round and put the drive through a shredder for you.
There are some common misconceptions in that post. It has not been possible to "low-level format" consumer drives for a long time. Drives come low-level formatted (using very expensive commercial equipment) from the factory. Once low-level formatted, the disks are then added to the rest of the consumer grade components in an HDD to be soft formatted and used normally. You are getting low-level formatting mixed up with "wiping," which is a common error.
is a short and simple explanation in video form. In that link you provided, it used the term "low level format" a few times, but what it describes is a slightly different software formatting- in other words, pure marketing wank. There is not a way to low-level format modern drives (last 20 or so years), regardless of manufacturer, outside of the manufacturer's original production line process and equipment. period.
You also refer to data forensics techniques (Guttman method). Any remotely modern drive (the size is debatable, but certainly anything above 80GB, no matter what standard or technology) is impossible to recover- no matter the method, and no matter the actor- your, your mom, FBI, CIA, tin foil hat guy, aliens, etc. As long as the data is
actually written over at least once, it is simply not physically possible to recover it. This misconception is quite old and comes from an early research paper on magnetic storage. The author himself even later corrected the confusion saying it only works on very old drives- think mid-90's floppy drives, and possibly early MB or very low GB range HDD's. How this misconception has lived for decades is beyond me.
That being said, DBAN sounds like what the author wants.