Firefox es seguramente el mejor navegador del momento, aunque es conocida también su lentitud sobretodo a la hora de iniciarse y con su uso debido al aumento de la base de datos SQLITE donde se almacena lo relacionado con la navegación, historial o preferencias.
Para evitarlo en parte puedes utilizar SpeedyFox, una pequeña aplicación que funciona como un limpiador de Windows pero para el navegador y para que trabaje como si se acabase de instalar. El proceso de optimización puede tardar entre cinco minutos y una hora dependiendo de la base de datos.
El autor recomienda pasarlo cada dos semanas para optimizarlo. El programa no necesita instalación. Descargar SpeedyFox | Fuentes