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