Once again, Google comes up trumps with an impressive new service: Google Suggest.

Think of AutoComplete for web searches, based on what other people have previously searched for, and you're there. (Thanks to Jeremy for the link.)