Qualche tempo fa avevo pure io il problema di Firefox 3.x che impiegava circa 12 secondi ad avviarsi; dopo qualche verifica ho scoperto che nella cronologia si erano accumulate oltre 30.000 voci!
Praticamente, anni ed anni di navigazione senza mai cancellare niente; se arrivavano quelli di NCIS o di CSI Miami mi fregavano di sicuro ...
Svuotando la cronologia, il tempo di primo avvio è sceso a 2 secondi; gli avvii successivi sono istantanei, indipendentemente da quanta roba c'è nella cronologia.