If you're fine with deleting everything on the hard disk and starting from scratch, there's a low level format command you can do:
dd if=/dev/zero of=/dev/hda
this copies zeroes to the hard disk device until it runs out of space. It will take several hours.