Hiho,
zu Zeiten von DSL reicht eigentlich schon die Debian Netzwerk CD (glaube an die 30MB).
Die installiert das Grundsystem und den Rest läd es direkt aus dem Netz.
Keine 4 CDs oder 2 DVDs. Die kannst nach 2 Wochen eh wegschmeißen, weil dann neue aktuellere Pakete im Netz verfügbar sind. Debian bietet da schöne Tools an ala Windows-Update
. Nennen sich hier "apt-get update" bzw "apt-get upgrade".
SuSE hatte ich vorher und bin da nicht wirklich mehr Freund von, weils mir schonmal nen komplettes ext3 Zerschossen hat. Ist eher was für Umsteiger, die ein Linux haben wollen was wie Windows zu installen geht. Damit werden auch viele nutzlose Pakete und Dienste installiert.
Ne Debian Grundi is anfangs 100MB ca. groß und man installiert nur wirklich das was man will. KDE braucht natürlich dann noch bissl Platz.
Ist halt alles Geschmackssache und jeder hat andere Erfahrung.