Normalmente o meu 7.10, 64 bits, demora também (não tanto mas, demora).
Não me preocupo com isso...quando ele abre funciona muito bem.
Agora por exemplo estou com várias abas do FF abertas, ouvindo música, vendo um vídeo no You Tube, o Synaptic tá funcionando e, o Compiz-Fusion está ligado.
O Monitor tá marcando 39,9% de RAM (1 GB) e swap 0% (1 GB).
Esse problema parece que é do Gutsy mesmo.