Yeah, I really miss Firefox URL keyword search. Too bad it becomes very slow as your history grows (at least in the older versions of FF).

Running 3.latest forever, I keep 4 months and it's as snappy as anything for what I use it for. I can get to the top 5 of my visited sites ordered by number of visits for each letter of the alphabet in one or two characters. While the history sidebar is exceedingly slow in doing searches, the address bar MRU is what they have nailed.

That's definitely an issue, but there's a workaround if you want to do it. You need to VACUUM the sqlite database like this: http://mozillalinks.org/wp/2009/08/vacuum-firefox-databases-...

Firefox actually vacuums occasionally now (I think ~1/month for the places database)