Ооо... какой крутой вопрос! В рядовом дистрибутиве линукса, обычно, более 1500 приложений - нафига их все то ставить? Если не хочется тянуть много с инета - можно взять дистрибутив на нескольких DVD дисках. Допустим, чтобы та же gentoo не лезла в сеть за программами можно качнуть срез - это где-то 14 DVD Можно купить коммерческую мандриву - там 4 DVD + 1 CD (32 и 64 бит. версия)
P.S. Обновления будут хоть как тянуться из сети.