Yep, thats one way.
Another would be to download the disk utility's for the kind of hard drive in there. IE WD, Seagate, all have downloadable Hard drive utility's. Burn it to CD, boot with that, use it to repartition, reformat.
Then your back to boot from XP install disk again.