Start with a boot cd, load DOS and format your HD in DOS (nothing better than the real thing).
Restart the system with your XP cd in the drive and u should be able to install the OS without any problems
And going from Vista to XP is the best UPGRADE you can do to your machine!