Quote from 1245:
I had the same problem. I tried quick format, regular format, formatting from Win XP disk, removing partitions etc.
I think if you install Linux on it and choose the "use it as only OS" opinion, that will wipe out any Windows on the HD. Then later on you can mess with formating it, although you might have to do it in Linux....