Cherche pas plus loin, c'est Arch qu'il te faut    
(et sans troll aucun, vu tes critères, je vois pas quelle autre distrib)

Test tout de même Gentoo. Seul la 1er installation est longue car effectivement, il faut attendre la compilation.
Mais ensuite, tu peux très bien lancer les compilations / maj tout en continuant de bosser.
 
Perso, j'aime bien la compil, ca permet de réfléchir si on est en train de faire une boulette ou non.    
On apprend également beaucoup en installant une gentoo. A l'époque, stage 1; 2; 3 mais je crois que la méthode a évolué depuis.
Pour ce qui est de la rapidité d'execution gentoo; je dirai que c'est plutot psychologique qu'autre chose. La véritable force, à mon sens de gentoo, ce sont ces useflag qui permette de compiler un paquet comme on le souhaite. Son arbre portage est à jour. Seul kde 4.2 a du mal a arriver du fait de nombreux changement nécessaire dans la chaine de compilation et notemment de l'outil portage. Perso, je suis en stable sous gentoo avec de nombreux logiciel en ~amd64. En règle général, j'évite d'être en instable (c'est pas le instable au sens de debian) pour le system; pour le reste, ca ne m'a jamais poser de souci.
 
Actuellement, je teste Arch. Alors, effectivement, le temps d'installation n'a rien à voir.
 
Si j'ai un conseille à te donner, je dirai Gentoo (le forum communautaire de gentoo est très agréable) et Arch; c'est ce qui semble le mieux correspondre à tes critères.

pourtant, Slack is good for you

le pub ferme à 23h