Se o seu Firefox começou a ficar lento tá na hora de dar uma ajudinha. O meu começou a ficar assim aí fiz uma busca sobre este assunto na Net e acabei encontrando uma boa ferramenta para isso. É o SpeedyFox, ele corrige a fragmentação das bases de dados do Firefox que se acumula com o tempo causando uma lentidão na sua inicialização.
Se quiser experimentar é só entrar no Crystalidea para fazer o download do SpeedyFox. O programa é levinho (357 KB), não precisa instalar e rapidinho para usar. Fiz um teste aqui e notei uma boa diferença.