Wiesz, nie ma podanych dokładnych wymagań KDE, GNOME, czy Xfce. Ale jestem pewny, że Fluxbox będzie śmigał - Xfce pewnie też. No ale jak Xfce będzie się zarywać, to możesz zainstalować fluxboksa - ten to na pewno będzie śmigać, a waży około 1 MiB.
mam debiana nawet na gorszym kompie (celeron 366 mhz) i chodzi wspaniale - z XFCE, tylko ramu mam tam 192 MB (64+128). Pozatym.. gdzieś czytałem jak pewien czlowiek odpalił pod debianem Compiza na Pentium II 366 + RivaTNT i mu płynnie działa :P