Y'a recompilation de tout seulement quand il y a cassage de l'ABI, et ça fait longtemps que ça n'est pas arrivé, la dernière fois c'était au passage à g++ 3.4 il me semble (et c'est le seul que j'ai connu depuis que je suis sous linux).
Quant à OO.o, quand j'avais gentoo, je prenais les paquets binaires, pour tout le reste, ça reste raisonnable (on laisse tourner la nuit quand y'a gnome ou kde à compiler et voilà).