Ouais, Slackware, c'est bien. On peut mettre un système minimal avec X (mais pas grand chose d'autre, juste xterm, un gestionnaire de fenêtres basique, quelques outils X) et les outils GNU de base dans moins de 70 Mo.
J'ai bricolé aussi à partir de là un terminal X : il reste donc un noyau, quelques trucs, le serveur X, et j'arrive à moins de 30 Mo (ça fait énorme, on doit certainement pouvoir gagner encore une bonne dizaine de Mo rien qu'en strippant les bibliothèques et les binaires, et en virant les trucs inutiles qui restent dans /bin, mais j'ai pas encore eu le temps de le faire).
Sinon, une Slackware 7.1 avec XFree 3.3.6, Gnome 1.2 et le système de base, ça tient dans 350 Mo.