Does typing a search query on your smart phone take too long? Google thinks it does, and to relieve the problem Google has introduced Gesture Search for phones running Android 2.0. Simply draw a letter on the screen, and it'll begin searching installed apps, music, contacts, and more. Draw a "M" to get a list items that contain that letter, and continue drawing letters to further narrow down the search. Simply swipe left to right to clear the query or swipe the other direction to remove the last letter.
In the past, handwriting like this required you to draw things a specific way. Google's Gesture Search appears to be a bit smarter and if your "A" and "H" looks like same, it will pull results for both. Additionally, Gesture Search will remember what you select based on your query and display those results first the next time you perform the same search.
Google Gesture Search is available from Google Labs for Android phones running 2.0 or higher and is limited to the US at this time.