Puedes hacer un registro de "Favoritos", para los que mas llames tenerlos ahí, luego tienes el registro de llamadas.
O.O ahora mismo lo estoy probando y si lo hace....., escribes las primeras letras del contacto al que quieres llamar, y salen las coincidencias...., supongo que te refieres a eso:
Si quiero llamar al contacto David, con solo poner "da" me salen todos los contactos que empiecen por "da" (EDIT: O que a su vez, segundos nombres empiezan por "da").
Que versión tienes? al ser nuevo en eso imagino que tendrás la 1.1 (versión De FirmWare), si es así, te recomiendo altamente actualizar, aun que tiene su riesgo, infórmate bien

.
Salu2