Io ho installato Debian senza server grafico su un P1 con 32MB di RAM, quindi non è quello il problema.

Mi ricordo che ho fatto il net-install con i floppy boot, root e net-drivers, è andato tutto bene (http://people.debian.org/~joeyh/d-i/.../daily/floppy/)