Firefoxは起動しっぱなしなので、起動が遅いのはあまり気にならないのですけど、再起動するときに速いのは確かにうれしい。細かく書くの面倒くさいと思ってたら、まとめられてました（笑）。

Mozilla Firefox まとめサイト 起動が遅い

正直、人に勧められるのはダウンロードの履歴をFx終了時に消すのと、履歴の保持期間を短くするのと上限を設定するくらいでしょうか。（私はどれもやっちゃってますけどｗ）

※注意：places.sqliteを最適化する前に必ず読んで
ブックマークが更新されない, 再起動すると元に戻ってしまう, 登録したのに消えてしまう

SQLiteファイルの最適化をやっても速くなった気がしませんでした（デフラグしても速くなったと感じない人なので、デフラグで改善されたと感じる敏感ｗな人なら違いが分かるのかもしれませけど）。むしろ、追記のreindexによる高速化の方が効果ありました。（※私は効果が殆どなかったのですけど、VACUUMで劇的に高速化という話もあります）

Firebootでアドオン（拡張）に含まれる他言語ファイルを削除するのは、拡張が多いとかなり効果があります。
特にNoScriptのようにサポートする言語が多いのは笑ってしまうほど軽量化できます。
ただ注意すべき点が……Firebootにも記されてますけど、英語は消さない方がいいです。

Fx 3.1β1からMinefieldに流れてしばらく問題なかったのですが、ある日からエラーが出るようになって（この頃にはFirebootを使ったことさえ忘れてた）、最後には起動すらできなくなり、原因特定（拡張の英語の言語ファイルがないせい）までに3日かかりました。 気が付いた時の脱力感は異常ｗ

ダウンロード履歴と履歴の保持期間以外は、何がしかのリスクがありますので、覚悟の上で、自己責任でやってください。

Firefox 3：起動を速くする 追記
Firefox 3：places.sqliteの最適化について