Valamikor én is Debiant használtam (persze sok mást is kipróbáltam, RedHat, SuSe, Slackware, ...), de amióta áttértem az Ubuntu-ra azóta nem kívánkozom váltani. Debian alapú, viszont nagyon kényelmes a használata és nagyon jó a közösségi támogatása (Debian + Ubuntu).
Gnome v. KDE. Nekem mindkettő fenn van és keverve használom az alkalmazásokat. Gnome-ot használok, de imádom a digikam-ot, amarok-ot, ...
Ha mindkettőt felrakod akkor kiki választhat, hogy milyen kinézettel akarja használni.
Még akár az XFCE is szóba jöhet, jól néz ki, gyors, bár a konfigja még nem 100%-os szerintem (egy kicsit mostoha gyerek az Ubuntuéknál, bár egyre jobban szeretik:-)
Rakd fel mind a hármat és válasszon a felhasználó. (200-300 MB plusz helyre fel is férnek talán)