Realmente para particionar no hace falta formatear primero, bastaría con defragmentar el disco duro, por lo que todos los datos quedarían juntitos, y particionar en el espacio libre (con el Partition Magic mismo te vale). El tema es que teniendo Vista instalado ya, cuando instale el XP se le va a joder el gestor de arranque, porque el gestor de arranque del XP no reconoce Vista, y por lo tanto no lo añade en su gestor, mientras que el gestor de arranque de Vista sí reconoce el XP y te da a elegir al encender el PC.
Existen gestores de arranque alternativos a los propios de Windows, pero las veces que he probado un par de ellos no me han solucionado nada, de ahí que, para mi, la solución sea particionar, meter XP, y después reinstalar Vista (aunque no sé si habrá alguna forma de restaurar el gestor de arranque de Vista sin necesidad de formatear, supongo que Google podrá responder esa pregunta). Para reinstalar Vista, lo normal es que su portátil tenga una partición oculta con el Vista tal y como le vino de fábrica al comprar el PC, y desde esa partición se puede restaurar.