La propia instalacion de Ubuntu se ocupa se redimensionar la particion de XP, para dejar sitio para hacer una para Linux, asi como tambien de crear dicha particion para Linux.
Es ciertamente recomendable defragmentar la particion de XP antes de proceder a redimensionar, porque de lo contrario, el instalador de Ubuntu tendra que hacer el desfragmentado a medida que redimensiona la particion, por lo que tardara mas o menos TANTO como te tarda tu temido desfragmentador de windows.
Yo de ti le echaria paciencia, y dejaria que el desfragmentador de windows acabe su trabajo. Eso si, mucho mejor si lo haces en "modo seguro" de windows.
P.D- Y por cierto, el cd de Ubuntu es LiveCD, veras el sistema funcionando antes de instalarlo, y podras hacer muchas cosas antes de tocar el disco duro. No tengas miedo de arrancar con el, no muerde.