Как вы уже, наверное, знаете, Firefox использует sqlite для хранения многих и многих данных, включая историю посещений. Иногда скорость запуска браузера замедляется просто потому, что файлы раздуваются. Но с этим можно побороться.

Например, вы можете сделать это вручную. Но, согласитесь, для простого смертного, к которым я и себя отношу, это выглядит чересчур замысловато. Но, не теряйте надежды: теперь у вас появился удобный (хотя и экспериментальный) плагин Vacuum Places Improved. Он позволяет не только вручную вызвать дефрагментацию файлов БД браузера, но и сделать это автоматически через определенное количество запусков.

Для тех же, кто любит сам управлять процессом, есть опция показывать иконку плагина в строке статуса через определенное количество запусков, ну а запустить процесс придется вручную.

Меня лично именно этот вариант устраивает больше всего.

http://lifehacker.ru/2009/09/08/uskorte-rabotu-firefox-parojj-klikov-s-vacuum-places-improved/