Guille, antes de que te sigas rompiendo la cabeza, ésta es la solucion.
Formatia la maquina y pone windows xp primero, como lo harias normalmente; despues bajate el ubuntu edgy 6.10 (si te bancas hasta el mes que viene sale el 7.04 que es mejor)
Una vez que tenes el windows instalado, tirás el live cd de ubuntu, en la parte de instalacion decis que queres hacer una particion manual, le cambias el tamaño a la particion ntfs del windows (la achicas), despues creas 2 particiones una para / y otra para el swap, la particion del swap tiene que tener al menos 256Mb, pero yo recomiendo 512 o mejor 1 gb (yo la tengo con 1 Gb), el ubuntu se encarga de todo, y hasta te arma el grub por vos.
Despues bootias y tenes 10 segundos para elejir el XP sino va derecho al ubuntu.
Con el ubuntu, si no te gusta el gnome, y preferis el kde desde adentro del ubuntu instalas el esritorio del kubunto sudo apt-get install kubuntu-desktop o cualquier otro que quieras que esté en los repositorios del ubuntu.
El ubuntu es una masa, no te puede salir mal.