En mi caso he utilizado Vector Linux con bastante exito.
La maquina era un K6-233 con 32 MB RAM, no recuerdo el espacio en disco que utiliza.
Esta basada en Slackware y tiene un entorno gráfico ligero y rapido como el rayo, que además es muy comodo (XFCE).
PD. En
www.distrowatch.com encuentras casi cualquier distribucion que se te pueda ocurrir