Wusste ich nicht, dass Partitionen verkleinern/teilen mit XP schon von Haus aus geht. Na egal, ich habe den von Clemenza verlinkten Partition Wizard ausprobiert und es hat einwandfrei geklappt.
Es hieß zwar, man solle sicherheitshalber Backups machen, wenn man Änderungen an der Windows-Partition vornimmt, aber da meine Installation schon gut 2 Jahre alt ist und ich wichtige Dateien eh nie auf der Partition lagere, bin ich einfach mal das Risiko eingegangen. Das Programm bootet den Rechner in diesem Fall automatisch neu und teilt die Partition auf, bevor Windows komplett gestartet ist.