Having launched localised versions of Google Autocomplete (formerly Google Suggest) for more than a year now, Google have released a global version of this service. Autocomplete offers relevant suggestions for your region.

Google's official blog gave examples of searches starting with "rest" in both Barcelona and Madrid, Spain, predicting that you were searching for restaurants (or "restaurantes" in Spanish) in those specific cities: