Pues por lo que dices te tocará entrar al fdisk y eliminar todas las particiones, si pretendes salvar algo, tendraś que hacerlo antes de tumbar las dichas particiones con el fdisk, luego de tener la info que necesitas, eliminas todas las particiones con el fdisk, reinicias las máquina.
Si quieres vuelve a entrar al fdisk y creas nuevas particiones reinicias y las formateas, te digo si quieres porque tambien puedes hacer todo el proceso desde el cd de instalación de win, al tumbar las partiociones, no le quedda de otra que formatear
Solo como sugerencia, si piensas tener winME y XP en el mismo HD, coloca el winME en la partición primaria, y el XP en una extendida.
Salu2