[fossil]

Это что, для каждого пакета при установке надо делать 'make' ?

Нет. Gentoo взяла все лучше из BSD: скрипты инициализации и систему портов. Это самый BSD'шный дистрибутив Linux. Система портов более гибкая, и называется Portage. Про gentoo можно рассказывать долго, и слава богу документации по этой системе в рунете море.
Например для установки базовых пакетов вводишь только emerge system, система сама соберет все пакеты с оптимизацией под твой тип процессора и т.п.

Сколько же времени занимает установка?

Я устанавливаю минимальный набор программ на Pentium 4 3,2 Ghz за ~4 часа.