The video above was posted in the forums at Websonic.nl, and clearly shows results popping up before the query has even been completed. In this case the search comes from Google UK; it's unclear if the function has hit the US yet (none of us has seen it). But clearly it's on Google CEO Eric Schmidt's mind:
Along with Scribe, streaming results shows that Google's clearly making a big predictive push. And looking to banish the "Search" button to the same obsolescence as "I'm Feeling Lucky."