I have an 80GB IDE hard drive I know is OK because I've been using it as a slave for some time.
Now I wanted to use it as a master in another computer and load XP on it. Everything was going fine with the formatting (not the quick version but the longer) unitil at about 20% I accidentally pulled the power cord out; and now it won't format.
I've tried setting it as a slave on a working computer and tried to format it, but it simply won't. Even under Disk Management I get the message "The format did not complete successfully".
ArGee's solution should work or you could try to delete the partition during XP's setup then recreate it and format. Another alternative would be the disk tools from your hard drive manufacturer's website.