Desde "Mensajes" de Android, al poner la primera letra del contacto en el campo "Para" de "Mensaje nuevo" te deberían aparecer los contactos que empiezan por esa letra.
En mi opinión, esto es un tedio, así que yo voy a "Contactos", selecciono el que quiero que reciba el sms y lo envío desde "Enviar SMS a móvil". Así tampoco te rula?
También tengo instalado el
HandCent SMS, en el que al lado de la casilla "Para" te aparece un muñeco para seleccionar el/LOS contactos a los que quieres escribir el sms. Aquí lo tienes:
Saludos