Eu instalei (via netinstall) num Celeron 500 com 256 MB de RAM e vídeo compartilhado no qual eu já tinha instalado, pela ordem, Dreamlinux e Xubuntu.
O Dreamlinux foi o que ficou mais rápido "mas" (sempre tem um "mas") ele só dá o primeiro boot depois da instalação e depois não entra mais (sei lá eu por quê).
O Xubuntu, instalado pelo Live CD em cerca de quatro horas (isso mesmo!) porque o Alternate nem boot dava, mesmo com ACPI off ect., deixou o bichinho uma lacraia, mas rodou e deu boot todas as vezes em que foi solicitado.
Já o Debian 4.0, via netinstall com XFCE, foi moleza para instalar e não ficou muito lento (ou seja, pro meu gosto, ainda está lento). Ele realmente é mais leve e consome menos HD porque os pacotes instalados por padrão são poucos.
Estou pensando em partir para um Debian com Fluxbox, que eu já instalei (
http://ubuntuforum-br.org/index.php/topic,20367.msg110427.html#msg110427) num P4 com um giga de RAM, para ver no que dá na máquina citada, já esclarecendo aqui que não vi vantagem em usar Fluxbox na, digamos, máquina mais parruda.
[].