writes "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."
It crashes Konqueror, but works nicely on Mozilla. Update: 12/11
: The engineer who thought of it, then built it in his "20% time," blogs about the process