Hola. Yo tengo funcionando la actual estable (woody) http://www.debian.org/CD/http-ftp/
en un 486 con 16MB, y un disco de 200MB. Eso sí, no tengo entorno gráfico pero sí correo (servidor), ftp (servidor) etc. Yo creo que un sistema así está bien como servidor de un pequeño grupo de personas (nosotros somos 10 ó 12) pero no para el trabajo diario. Al no ser que lo utilices como un terminal (como pantalla y teclado de una máquina más potente) pero sobre esto no conozco lo suficiente (podrías comenzar por aquí: http://ltsp.sourceforge.net/index.php). Salud.