Google suggest is an auto-complete for searches.  You may have used apps with this ability already.  Now auto-suggest is going live on their home page this week.  This has been a long time coming “The Google Suggest feature originally started as a 20% project in 2004, and has since expanded to Google Labs, Toolbar, Firefox search box, Maps and Web Search for select countries, the iPhone and BlackBerry, YouTube, and now” This should make for a nice addition to the best search engine out there.