Con el cd-rom de windowsxp se puede hacer todo lo que mencionas partircionar formatear etc.
Aqui estan los disco de inicio desesitas 4 discos floppy, pero no entiendo muy bien tu pregunta si no tiene floppy para que nesesitas el disco de inicio.
http://soporte.dd.com.ar/soft/discos_de_inicio/
El cd-rom de winxp arranca por si solo, a menos que sea una copia mal hecha