[derobert]

I guess you've never checked ~/.mozilla/firefox/YOUR-PROFILE/places.sqlite which includes a record, including date & referer, for every time you visit a site. See https://developer.mozilla.org/en-US/docs/Mozilla/Tech/Places... for documentation (or http://www.forensicswiki.org/wiki/Mozilla_Firefox_3_History_... for unofficial documentation). Several hundred thousand rows here...

[fanf2]

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.