Yo para hacer las particiones casi siempre he usado el cd de instalación de windows, y sino el Gparted o el Partition Magic.
Y para instalar los 3 S.O, yo crearía las particiones (bien con el programa o el cd de windows, lo que prefieras) e instalaría 1º Windows Xp. Después en otra partición Windows 7 y por último la distribución de Linux.
Con las versiones de windows no creo que de ningún problema si instalas 1º W7 y luego XP o viceversa.
Pero eso si, las distribuciones de Linux mejor dejarlas para el final, ya que si instalas 1º la distro de Linux y luego Windows, este cambia el gestor de arranque por el suyo, el cual no reconoce las distribuciones y no podrías elegir la distro de Linux al arrancar el pc (aunque hay formas de solucionarlo, pero creo que es más sencillo dejarlo directamente para el final, y evitar líos)