Google yesterday announced that they have enabled Instant Search for all the Android smartphone running on Android 2.2 and above in US. The feature will support additional countries and languages and more devices in the coming months.
From Google Blog:
Like the desktop version of Google Instant, when you type on your mobile device you’ll see predictions of what you might be searching for. If you type [anse], for example, you should see [ansel adams] along with other predictions. Results for the first prediction appear automatically, and tapping on the other predictions will display those results. Pressing the enter key or the search button skips the predictions and will display results for exactly what you’ve typed. Check out our demo video: