CrunchBang или того лучше PuppyLinux - этот вообще около 300 мб занимает на жестком диске после установки. Если руки позволяют, то можно установить ArchLinux не имея даже подключенного интернета, при этом всевозможные обновления можно таскать на флешке или другом носителе, банально добавив локальный репозоторий, а уже туда обновления.