si tu commence par gentoo good luck
c´est largement fauisable de le faire en suivant leurs docs;mais il te faut une connection internet lors de l´install ( typiquement : un autre ordi qui fait routeur ou un modem qui fait routeur)
et ensuite tu installe ce que tu veux.
Mais si tu n´as pas un pc puissant , attend toi a que ce soit un peu long ( genre 3jours et 3 nuit pour compiler X + kde + mozilla) ou beaucoup ; )
perso je me suis fait une installe stage 1 ( la plus marrante mais la plus longue) et c´etait looooonnnnngggg