Mostantól Android 1.6 alapú készülékekre is elérhető a Google Gesture Search, mely többek között a névjegyzékben is segít egy-egy kapcsolat megkeresésében, méghozzá egyszerűen a kezdőbetű kijelzőre történő felrajzolásával. A Gesture Search a Google szerint sokkal egyszerűbb keresést tesz lehetővé, mint a virtuális billentyűzet, vagy a kinetikus görgetés használata. A korábban csak az Egyesült Államokban elérhető szoftver mostantól mindenütt letölthetővé vált, ahol az Android Market rendelkezésre áll, ám az ékezetes betűk és más speciális jelek kezelése egyelőre nem megoldott.