Revisa
http://www.forosdelweb.com/f41/pasos-para-instalar-windows9x-linux-redhat-7-x-win2k-pro-winxp-117937/ puede que te ayude.
Yo te aconsejaría:
Haces tus particiones C:\> y dejas espacio para crear las particiones Linux. Si tienes el Partitiom magic con él haz las particiones, en caso contrario deja el espacio sin particionar y en la instalación te da la opción de particionamiento automático.
Entonces harías las cosas en este orden: 1) haces la partición C para winxp y si puedes también las de Linux(si no puedes deja el espacio sin particionar), 2) Instalas el winxp no sé si tenga algún cargador de arranque, si puedes pues dejalo deshabilitado, 3) instalas Linux y te debe de reconocer la partición del xp para agregarlo al cargador de arranque.
Pues en esos pasos muy simplificadosdebería de funcionar todo sin problema, podrias entrar en Linux o en Xp.
Más dudas postealas.