Zenwalk es una buena opción también
Si tenés ganas de una distribución completa, podés probar Slackware. Yo la uso y tengo 256 MB de memoria, aunque antes tenía 64 y andaba bastante bien igual. (tengo un celeron 600 también)
Tiene la desventaja de tener pocos asistentes gráficos, y de no usar los mismos sistemas de paquetes o de scripts de arranque que las demás, pero va muy bien si querés aprender el sistema 'a la fuerza'
A propósito, VectorLinux y ZenWalk están basadas en Slackware
Saludos.