Si bien en el xp el desfragmentador lo han renovado bastante y hace su labor bastante bien, en anteriores versiones, el que venía con windows dejaba muuucho que desear, además había que hacerlo en modo a prueba de fallos para que ninguna otra aplicación entorpeciera el proceso, y aunque te parezca increible hasta el más malo de los desfragmentadores de terceros era mucho mejor, aunque con el xp se ha mejorado, yo uso el VoptXP, que aunque por su nombre parezca que es para xp, sirve para todos los windows, y te puedo decir que no sólo es rápido, (una partición de 40 gigas suele tardar entre 8-10 minutos dependiendo de como esté, claro) es que además es de los más fiables que he visto, incluso he hecho pruebas de desfragmentar con el de windows, y posteriormente pasar el VoptXP y siempre encuentra alguna parte de archivo que mover, si lo hago al revés, es decir pasar primero el VoptXP y después el de windows, siempre me dice que está desfragmentado, y no puedo volver a hacerlo.
Volviendo a tu última pregunta, yo, como Destroyer y Liamngs, lo paso todas las semanas en la partición donde tengo el sístema operativo, que es donde al instalar y desinstalar se va fragmentando más, y te puedo decir que todos mis pcs, se han ido de casa con los discos duros impecables, también lo paso todas las semanas en el otro disco duro, que es donde tengo la memoria de intercambio, en el resto, es suficiente con hacerlo, digamos una vez cada dos meses sino mueves demasiados archivos.
Saludos