Gesture Search Now on Android 1.6 and Higher [googlemobile.blogspot.com]

Gesture Search is now available on devices with Android 1.6 and higher. Additionally, it can be downloaded in all countries where Android Market is available, although it continues to only recognize the English alphabet. The new version also includes some improvements to performance and bug fixes.

Earlier story
Google Adds Gesture Search For Android Phones 2.0 and above [webmasterworld.com]