Con el gestor de contactos de SPB Mobile Shell que es el que uso yo si que se puede, te busca todas las combinaciones... por ej si pones 66 te filtra para sacar solo los contactos cuyos numeros (alguno de todos los numeros q le tengas asociado) empiece por 66, y tambien los que se llamen asi (mno-mno... por oj "om*" de omar...)
Espero haberme explicado y que te sea de utilidad
Un saludo