¡¡¡CONSEGUIDO!!! Al final la solución ha sido "sencilla", formatear por las bravas (menos mal que el sistema estaba recién instalado). He instalado debian etch, sólo la base. Desde linea de comandos me he pasado a lenny, he instalado el kernel 2.6.26-1-686 (recién salido en los repositorios) y ya tenía 2GB de RAM. Luego he parcheado el driver de la gráfica con un parche que encontré en nvnews, he instalado make, gcc, etc. y he instalado los drivers de la gráfica. Para terminar, he instalado kdebase en vez de kde, así tengo menos programas inútiles (aunque he tenido algún problemilla con el sonido, todo solucionado).
Ahora mismo tengo el equipo con el 99% de las cosas que tenía antes y va ligerísimo gracias al kernel, a los 2GB de RAM y a que no tengo nada innecesario instalado.
Lo único que no encuentro es el paquete de glxgears, aunque no es importante.