10Mb para uma instalação mínima, o suficiente para experimenta-lo e pouca coisa mais.
Você pode espremer uma instalação mais completa com X Windows em 80Mb. Instalar quase todo o Debian 0.93R6 ocupa uns 500Mb, incluindo algum espaço para arquivos de usuários e áreas para spool.