The Firefox Awesome Bar, since spring of 2008, has been quite better than anything else, you could search any fragment of the page title and the results showed up by frecency. Curiously, Chrome's omnibox came out later that year and is still worse.

There were many discussions about this in HN too, and the general conclusion was Google wanted to force more Google searches, and the large general users of Chrome were fine with it.