Every so often it's a good idea to clean up the SQLite databases that Firefox uses.

for i in $(find ~/.mozilla/ -name *.sqlite); do echo "VACUUMING $i"; echo "VACUUM;" | sqlite3 $i; done;

Borrowed from here.