Eu instalei o Opera no 7.04 e acho que ele é mais rápido que FF, mesmo com o fasterfox instalado. Tenho também o Epiphany, que é o navegador do Gnome. Ele também é mais rápido que o FF, especialmente para abrir, só que ele não exibe todas as páginas corretamente (funciona muito bem na maioria, mas há exceções - o site do Terra, por exemplo).
Testem com um "sudo apt-get install epiphany" e comentem os resultados.
[].