You probably know this already, but what helped me a LOT was making a separate partition and format it to ReiserFS for /usr/portage. The difference is huge. Now portage isn't particularly fast, but it's not really slow either. Hope this helps you or someone else.