I would make a boot diskette with Win98se.exe from http://www.bootdisk.com, then add DELPART.EXE to it.

I'd boot that and delpart the partitions on the drive that is messed up. Then I'd boot XP and use its DISK MANAGEMENT tool to create the partition and format it on the drive.

Best of luck on what path you want to try.