Google Suggest

A new beta service from Google – it autocompletes your search term based, presumably, on rankings of permutations.

Wickedly clever.