Не устанавливать кучу ненужных пакетов. Идеальный вариант - debootstrap или netinstall. Можно еще делать apt-get clean после установки крупных пакетов.
Забавно, как все пользователи сурьёзного дебиана не умеют им же пользоваться и распространяют тупняк, при одновременных оценках других дистрибутивов как «школьных», не подкреплённых уже тупо ничем :3
30 GiB мне всегда было за глаза.
Небольшой оффтоп: Ставил дебку на ноут с 4 гигами ссд, пришлось /usr и /home выносить на SDHC, оставшихся 2 свободных гигов на ссд хватит надолго) (недоноут тещи).
В своё время было 20, но захламлённая гента не стала компилить офис под предлогом того, что ей не хватает места. Расширил до 64, ещё ни разу не забил полностью. Сейчас федора стоит, занимает 6.7 гига со всякими кедами и прочим максимализмом.