Forget typing out searches or searching by voice. Devices running Android 2.0 can now use Google Gesture Search to find contacts, music, and more. All you have to do is "draw" letters on the screen.
This is how Google says the whole thing works:
Say you want to call your friend Anne. Just open Gesture Search and draw letter "A", and Gesture Search returns a list of items that have words starting with "A". If your handwriting isn't all that neat, that's okay. If the "A" you draw looks a bit like an "H", as seen in the bottom left corner of the screenshot, "H" results will be brought up as well. If needed, you can also erase a query by crossing it horizontally: left to right erases the entire query, and right to left removes the last letter or space in the query. Now you can either scroll down the list to find Anne or write more letters to refine the search.
Google Gesture Search is now available on the Android Market. I'd try it, but as good as it sounds, I doubt it can handle my handwriting. [Google Mobile Blog]