Google launched their Google Suggest AJAX functionality today across some of their data centers. As you type in a search query, you will see suggested search terms from their database of past queries.
Along with their Big Daddy update, Google is making some big strides in setting themselves apart from the pack.
Update: This was not true, check out the follow up at: http://blog.usweb.com/archives/someone-made-a-grease-monkey-out-of-me/
I apologize to anyone let down by this news. I hope Google does release in soon.