Bisher habe ich nur Erfahrung mit Ubuntu, kann mir aber denken, dass es da durchaus schlankere Destris gibt.
Xubuntu wäre einen Blick wert - Ubuntu mit Xfce als Windowsmanager statt Gnome/Metacity.
Hab es selbst auf einem P3 mit 450 MHz und 256 MB RAM laufen, und man kann damit eigentlich ganz gut arbeiten.
Gruß
Stareagle