This is one of the things which really slows Firefox down for me. I often found in the past I had to blow away chunks of Sqlite in my profile to get back to a decent speed.