One could also download GParted from here
GParted -- Download
Burn to CD, then format your HDD to (say) the Apple format - MAC OS Extended (Journaled) and then reformat it back to FAT or NTFS.
This would only take a minute and you would have a useful partitioning tool for later use.