По KDE:

Не знаю как в Gentoo, а во FreeBSD на довольно неслабой машине KDE компилилось около суток. Если там установка из исходных текстов - то, скорее всего, будет очень долго. Если пакетная установка, то быстрее. Учти, в общем