Движок может быть установлен как справа так и слева (см. Контакты/Опции/Настройки/Операции одной рукой/Для левшей-слева, Для правшей-справа) Движёк "быстрого поиска по алфавиту" работает с кирилицей однозначно, может быть у Вас в карточке контакта не заполнены поля "Имя" и "Фамилия", а лишь указано поле "Имя контакта". Такое случается если контакты копировались с SIM-карты, например при переносе их с другого телефона. Подтверждаю, есть такое дело, но скорее всего этот глюк просто остался от старых прошивок...