evgen24, если не секрет, чем пользовались до этого смарта?
Последний мой аппарат (смартфон), который поддерживал приск по части номера был на Windows Mobile 5 с приложением Address Book в качестве звонилки - очень много удобных настроек и плюшек было (свой звонок на группу, задание полей для поиска...). И номер звонящего определял независимо от того, в какос формате он записан - в коротком или длинном. Далее были коммуникаторы (теперь их так-же зовут смартфонами) Samsung и HTC которые по-умолчанию искать по номеру с середины не умеют.
Как альтернативный вариант, можете вносить 2 номера: в полном формате и коротком, и будет счастье
P.S. Если найдете приложение-звонилку с этими функциями - маякните - будет интересно попробовать. Из тех что я пробовал, больше всех меня устроила звонилка от HTC по-умолчанию.