Google Instant makes search faster by displaying not just predictions but actual search results as you type. Updated,
Google are making a beta version available to most iPhone and Android devices in the U.S. To try it out, go to google.com in your phone’s browser and tap the Google Instant “Turn on” link beneath the search box (if you don’t see the “Turn on” link, try waiting a moment and then refresh the page).
It’s currently available for Android 2.2 (“Froyo”) devices and iPhones and iPods running iOS 4 in the U.S. in English.
Introducing Google Instant for mobile, beta
Google Instant for mobile is now available for Android (2.2+) devices and iPhone (iOS4) in the US. Just go to Google.com on your phone and tap "Turn on" the Instant Beta to enable it and give it a try. Read more at http://googlemobile.blogspot.com/.