Firefoxは使っているうちになんとなく起動速度が遅くなっていくような傾向がありますが、起動を速くするアドオンSQLite Optimizerを見つけました。(詳しくはこちら)
インストールしてから[ツール]->[アドオン]->[SQLite Optimizer]の設定を開いて[今すぐREINDEXを実行する]をクリックすると、以降Firefoxの起動が速くなります。自分の場合、賞味2秒ぐらいかかっていたものが1秒ぐらいになって、体感できるぐらい起動が速くなりました。インデックス作り直すだけでこんなに速くなるものなんですねぇ。