You might try...
...using something like diskedit, booted from a dos floppy. Then just fill the first few hundred sectors with zero's.
Bye Bye mbr, so long partitions, see ya later data, but if you really REALLY want a fresh start, that's one way to go.
Prof
(This is what we used in the shop to be sure and totally wipe a virus-infected drive before fdsik, format & reinstall)