Wie trenne ich allerdings Windows XP und die anderen Kandidaten ? Kann ich von Windows aus einfach die Partitionen löschen und dann ganz von vorn beginnen ?
Kannst du machen.
Ich errinnere mich, daß ich vor langer Zeit mal mit Suse und/oder RedHat rumexperimentiert habe und Probleme mit dem MBR bekommen habe.
Das ist korrekt. Wenn du GRUB als Bootloader verwendest, dann liegen die Dateien dieses Bootloaders in einer der Linux-Partitionen (unter /boot). Und wenn du dann mit der Linux-Partition deinen Bootloader löschst, dann kannst du natürlich erstmal nicht mehr Booten. Das sollte aber auch kein Problem sein, da du ja mit deiner Windows-Installations-CD den Windows-Bootloader jederzeit wieder herstellen kannst (fixmbr und fixboot in der Reparaturkonsole). Darauf solltest du achten und darauf vorbereitet sein.
~jug