I see Google has finally put the Google Suggest functionality on their home page. I’m a big fan of this feature and use it all the time in their toolbar. We’re recently started offering our equivalent functionality (that we call Auto Complete) to all of our site search customers. This is being well received – so you’ll start to see this on a lot more sites. I think before too long people will come to expect this feature from a search box. I expect people will use the feature more as they see it appearing in more and more places.
I noticed Google doesn’t have the Suggest functionality on their search results page. I expect it will come eventually.