Respostas:
A interface do usuário do HTC Sense oferece essa funcionalidade imediatamente. No aplicativo Telefone, se você começar a digitar o número de telefone, ele filtrará seus contatos que incluem esse número ou o nome do contato por meio da representação T9.
Se você não estiver executando o Sense IU, sugiro experimentar aplicativos de terceiros que imitem a funcionalidade do HTC Dialer. Experimente o Dialer One ou aContacts , por exemplo.
Escolha 'Contatos', depois 'Teclado' e comece a digitar o número de telefone.
No meu Galaxy S executando o Froyo 2.2.1, é exibida uma caixa suspensa com um número de quantos números começam com os caracteres digitados.