Hola,
Mira utiliza el disquet de inicio de Windows 98 o accede via MS-DOS antes de entrar al sistema.
Una vez allí introduce: fdisk /MBR, y pulsas enter, con eso eliminarás completamente los restos de linux.
Luego reinicia y formatea normalmente...
Si quieres tienes otras opciones tales como borrar la particion completa de linux con el Partition Magic,
o mejor aún, mete el cd de xp, comienza la instalación,
le dices eliminar todas las particiones, crear un sistema NTFS y listo...