Introduce el cd de windows xp, reincia, y te tendria que aparecer la opcion de empezar desde el cd no?
Si no es asi, bajate un disco de inicio en modo MS-DOS (puedes conseguir uno en
www.bootdisk.com), bajatelo y desde ahi ya podras empezar a formatear.
Espero haberte ayudado. Un saludo.