Testa debians netinstall skiva, den på typ 40mb. Den bootar bara isolinux från skivan, (det som funkar för dej alltså) och sedan tar den resten över nätet. Det enda som krävs är att den hittar ditt nätverkskort. Lämpliga iso's finns här:
http://debian.org/distrib/netinst