If you have a spare drive, do an install on that and see if you can recover/format it under the XP admin utilities.
You could also see if you can recover it with your Linux install materials.
Other than that, you may need to search the Net for a 'Low level' format utility and see if you can get that working.
Those are all the options I can think of right now. May come up with others later - I'll post them if I do.