Moin Moin!
Schritt 0: Vollständiges, verifiziertes Backup anlegen (siehe auch Diskussion um Server-Backup mit rsync ein paar Threads weiter unten).
Windows-Partitonen lassen sich mit Kaufsoftware (Partition Magic und ähnliche) recht schmerzfrei verändern, die Linux-Partitionen sollte man mit den Tools besser nicht anfassen.
GNU parted kann Partitionen vergrößern und verkleinern. resize2fs kann anschließend(!) ein ext2/ext3-Dateisystem wachsen lassen oder vorher(!) das Dateisystem verkleinern. Für andere Dateisysteme sollte es entsprechende Tools geben.
Swap kannst Du gnadenlos löschen und später irgendwo neu anlegen (fdisk, mkswap -v1 /dev/irgendwas, Eintrag in /etc/fstab anpassen).
Die NTFS-3G-Tools können NTFS in der Größe ändern, setzt vorher einen sauberen Shutdown voraus und erzwingt hinterher einen CHKDSK-Lauf.
Auf einer Knoppix-CD/DVD solltest Du alles Notwendige finden, mit etwas Erfahrung tuts auch die Installations-DVD der Slackware 12 (hab ich Anfang des Jahres zweimal machen dürfen).
Alexander
Today I will gladly share my knowledge and experience, for there are no sweeter words than "I told you so".