The Google Instant ‘search as you type’ service, which was launched on desktop browsers in September and on US-based mobiles last month, is now available on mobile devices in 40 countries and 28 languages worldwide.
It can be accessed by visiting google.com on Android 2.2+ or iOS4 devices and tapping the Google Instant link.
[Google Mobile blog]