If you did delete the partition, recreate it and then let 2000 format it... and it failed, the likelyhood is the drive is failing.
You can try this trick. Make the partition 1/2 the size of the total drive size and try again.
My bet is that the hard disk is failed or failing.
I had some problems with my toshiba laptop. So I stuck in a window 2000 cd and booted the system again. At start up it asked where i wanted to install. So I selected delete the existing partion. The drive got reformated and then I chose NTFS partion install. But once the 100% format bar finished I got a message saying "Cannot complete format hard disk may need formatting or Hard drive may be damaged. HELLLPPPPPP anyone got any ideas ????