На данный момент я испытал 3 варианта заставит телефон работать с кириллицей.
По степени сложности:

1 вариант – Русский проект от RipDev

Решает все проблемы, или создает Стоит денег – 500 руб.
Как делать: Добавляем в репозиторий сорс http://repository.ripdev.com и качаете Русский Проект (категория RipDev). Далее пользуетесь бесплатно несколько дней, потом надо активировать кодом. Оплатить можно электронными деньгами, кредиткой или СМСками
Читать дальше