Internet Explorer
新しいバージョンにアップグレードすることで処理速度が改善することがあります。

Firefox
places.sqliteファイルという履歴やキャッシュなどを保持しているデータベースファイルがあるのですが、それが使っているうちに肥大して動作が遅くなることがあるようです。
又、アドオンも遅くなる原因となります。