Nemáte náhodou nastavenou hodnotu PORTAGE_NICENESS v make.conf na zápornou hodnotu? Protože to, co píšete, nemůže mít jiný důvod. Přidejte si do make.conf řádek 'PORTAGE_NICENESS=19' (a podívejte se, jestli tam už nemáte PORTAGE_NICENESS nastaveno; v tom případě to původní smažte) a pak si zkuste něco zkompilovat. I na gigahertzovém C3 Nehemiah, který výkonem odpovídá tak 600MHz Celeronu, nemám během kompilace (mimo občasné čekání na disk během rozbalování větších tarů) s výkonem problémy. To, co popisujete, není normální chování, musíte mít něco blbě nastaveno.
Co se týče distcc a jiného CHOST, jste očividně umělec - mě v takovém případě distcc přímo odmítá kompilovat.