Ciao, so che può sembrare assurdo, ma per velocizzare l'apertura del browser devi provare a cancellare la cronologia file di Internet Explorer (i famosi Temporary Internet Files), ed inoltre svuolare la cartella dei file temporanei (la cartella temp è quella locale per l'utente, C:\Users\*nomeutente*\AppData\Local\Temp in vista, l'analogo in Documents & Settings in XP)
il software CrapCleaner può aiutarti in questo. Con questo sistema dovresti arrivare a tempi di avvio decenti
Il problema è un bug noto di Firefox 3.5 che colpisce solamente alcuni utenti e che è attualmente in studio, In alternativa puoi tornare alla versione precedente finchè non verrà rilasciato un fix.
Se la cosa non aiuta allora può darsi che il tuo problema possa coinvolgere il profilo, provare a creare un nuovo profilo potrebbe aiutare a capire la gravità del fatto.