Parece que FF3 tem probleminha com cache por causa de anti-phishing algoritmo. Encontrei isto no algum lugar na net, e realmente funciona.

Vai para FF preferences -> Security e deseleciona segundo e terceiro checkbox,
“Tell me if …”

Fecha preferencias e firefox.

Vai para settings do seu usuario onde FF guarda-los. No Windows deve ser num lugar dentro de “Dados de Aplicativos”, não tenho certeza. No Linux, abre terminal e digita
#> cd .mozilla/firefox
e entra no diretorio da sua conta. (tem nome estranho, tipo “of6wel65.default”)

deleta arquivos: urlclassif*.sqlite
Starta firefox.

Isso ai.. cache vai ser recriado e reindexado e não vai influir a velocidade.