Available to the following Android 2.0 devices in English: Nexus One, Droid and Milestone.
"Gesture Search from Google Labs lets you search your Android-powered device by drawing alphabet gestures on the touch screen. It allows you to quickly find a contact, a bookmark, an application, or a music track from hundreds or thousands of items, all in one place. It is fast and fun to use."
Go to this link to get Gesture Search on your Nexus One.