[contextfree]

Someone actually built a Bing-based instant search a while back: http://www.istartedsomething.com/livesearch/

It's not nearly as responsive, dunno to what extent that's imposed by MSFT's server infrastructure though.

[keegangrayson]

But it doesn't predict what you are most likely going to search for...