You might have already seen Google Suggest, which offers suggestions for what you might be looking for as you type it, on Google Maps or YouTube. Google suggest was announced on monday on google official blog. Now google suggest will come on main search page from next week.
You all must be familiar with google's 20% project concept. The Google Suggest feature also started as a 20 percent project in 2004, and has since expanded to Google Labs, Toolbar, Firefox search box, Maps and Web Search for select countries, YouTube, and now Google.com.
As you type into the search box, Google Suggest guesses what you're typing and offers suggestions in real time. This is similar to Google's "Did you mean?" feature that offers alternative spellings for your query after you search, except that it works in real time. Google Suggest uses data about the overall popularity of various searches to help rank the refinements it offers. Google Suggest does not base its suggestions on your personal search history.
PS: what happens when a kid starts a search by typing in some letters than also happen to be the beginning letters of something dirty?