Google Handwrite Mobile Search
Long overdue. Works too, me likey!
Handwrite enables you to search by just writing letters with your finger most anywhere on your device’s screen—there’s no keyboard that covers half of the screen and no need for hunt-and-peck typing.