Google just announced that its Google Instant search is officially available for any device running Android 2.2. Just like on the desktop browser, you'll need to go to google.com for this to work (and you'll need to tap the "turn on" link the first time to get it going). Then just start typing your search, and results will appear -- instantly -- below.
Of course, this would be a lot more useful on Android phones if it worked by pressing the search button -- how many of us actually go to google.com on our phones? But we digress. Video of it in action is after the break. [Google]