Paseando por los foros de gentoo en español, encontre un foro que hablaba de psyco.
Psyco es una libreria de python, que funciona como un compilador en tiempo real, similar a la maquina java.
El beneficio es que añadiendo unas pocas lineas al principio de la mayoria de scripts de python, estos aumentan considerablemete su velocidad.
Las lineas en cuestion son:
import psyco
psyco.profile(X)
Siendo el valor de x por defecto 0.90. Este valor es el que hay que variar para obtener mayor velocidad.
Por ahora lo he probado con el /usr/bin/emerge de gentoo:
import psyco
psyco.profile(0.40)
Y al hacer un emerge -s kde (busqueda en el arbol portage) la velocidad ha aumentado considerablemente. Ha tardado en torno a unos 4 segundos, con respecto a los 12-15 que tardaba antes.
Tb lo he probado con bittorrent:
import psyco
psyco.profile(0.30)
La mayor mejoria la he notado en el chequeo de archivos existentes, muy rapido.
Los que useis gentoo, lo podeis obtener con un
emerge psyco, el resto tendreis que ir a:
http://psyco.sourceforge.net/
y seguir las instrucciones para obtenerlo 
P.D.: Los valores que he puesto son los que funcionan correctamente en mi sistema. Si recibis un error en el script, aumentarlos hasta conseguir que funcione correctamente.
P.D.2: Me esta doliendo esa V mayuscula que se me ha escapdao en el titulo :S