Andei googleando para aumentar a performance do Gnome. Achei uma dica interessante e realmente o resultado é surpreendente. Vale lembrar que é uma dica para que usa o Gnome crú, sem o 3D, emerald, essas coisas.
Dica para o Ubuntu 7.10, mas a filosofia pode usar para qualquer outra distribuição. É o seguinte, usar o Openbox em vez do Metacity (que é o padrão do Gnome).
Pegando o Openbox, o Configurador e um pacote de temas: