Google has a new service in Beta: Google Suggest. From their description of the new service:
This new web search service suggests queries as a user types what he or she is looking for into the search box. By offering more refined searches up front, Google Suggest can make searching more convenient and efficient, because it eliminates the need to type the entire text of a query. In addition, the service can connect users with new query suggestions that are useful, intriguing, and fun.