Google Suggest
Via TechCrunch:
Over the next week, Google will finally be implementing Google Suggest, its auto-complete for searches, on its homepage at Google.com. The service allows users to see the most commonly searched phrases after entering only a few letters, helping users cut back on typing time and check for spelling errors.
