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

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

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

Что есть в пакете:

• Локализация (только для версий 1.1.1 – 1.1.4) — перевод всех программ и пунктов меню в системе.
• Поиск контактов – русская полосочка быстрого перехода по контактам и авто-разбивка по первым буквам. В полосочке теперь показываются только те буквы, которые есть у Вас в адресной книге!
• Русская клавиатура – позволяет вводить SMS, писать сообщения и так далее на русском.
• Лого операторов – замена логотипов для ряда крупных операторов.
• Шрифт MarkerFelt – «красивый» шрифт для Notes.app.
• Шрифт DejaVu – более изящный и компактный системный шрифт. Некоторые нюансы локализации будут выглядеть лучше именно с установленным DejaVu.
• Определитель регионов – определяет регион тех, кто Вам звонил и кого нет в адресной книжке (с базой по России и Казахстану).
• Исправление Weather.app – корректирует работу приложения Погода в 1.1.1 и 1.1.2 при включенных русских региональных настройках.
• Исправление операторов – убирает табличку о переадресации звонков и настраивает EDGE для трёх крупнейших Российских операторов.

2 вариант

Бесплатно, но нужно установить еще одно приложение Сydia, аналог installer.
Добавляете репозиторий repo.iphoneapps.ru/1.xml
Устанавливаете Сydia
Запустите Сydia. Нажмите “Install” и выберите репозиторий iPhoneApps
В репозитории запустите iPhone Apps/Alt. Russian Language Pack 1.1.4 – 0.2
После утановки пакета для корректной работы необходимо перезагрузить телефон. Если вы не используете русский язык в качестве системного, Вы сможете отключить его через Настройки – Локализация.

Русификация содержит пакет исправлений:

• Исправленный lockdownd: iTunes больше не будет требовать соединения с интернет при подключении iPhone
• Фикс YouTube: исправляет ошибку соединения YouTube с сервером Apple
• Русская клавиатура ввода v1.2: замена французской раскладки AZERTY ну русскую (без применения MobileEnhancer)
• Динамическая полоска поиска контактов: отображение на полоске поиска только тех букв, на которые есть контакты (по-умолчанию там латинские буквы A..Z)
• Русские секции в Адресной Книге: исправление формирования ключа сортировки для русских контактов (по-умолчанию все русские контакты попадают в секцию 123)
• Русские секции в iPod: исправление формирования секций для прописных русских букв (по-умолчанию все названия, которые начинаются с прописной русской буквы, попадают в сегцию 123)
• Поиск адресата SMS и Email: исправление поиска контактов по имени и фамилии (по-умолчанию находятся только те русские контакты, в которых указана фамилия)
• Исправление Погоды: стандартное приложение Weather.app теперь работает при любом активном языке (не позволяло добавлять город, если язык интерфейса русский)
• Определитель номера: телефон записанный в формате +7(095)123-45-67 будет сопоставляться с набором 8(095)123-45-67 для России и +38(067)123-45-67 с 8(067)123-45-67 для Украины (форматы вписаны вместо США и Канады соответственно, остальные без изменений)
• Набор смайлов: при удерживании кнопок ! и ? вместо предустановленных символов появляется поп-ап со смайликами:
• Исправление переадресации: надоедливое окошко “Переадресация активна” при исходящем звонке больше мешать не будет, так же как и “Вызов переадресован” при входящем (изменения сделанные в файле carrier.plist вручную сбросятся)
• Настройки EDGE: больше не будут пропадать из меню: Настройки\Основные\Сеть

3 вариант

Бесплатно, но требует некоторых патчей.
Добавляете репозитории:
http://davinciteam.com/sp1.xml – Service Pack от Darkmen, который включает в себя клавиатуру, полоску в контактах и т.п.
http://rus-iphone.com/rus – русификация интерфейса
либо http://garconpro.com/repo/ – альтернативная русификация интерфейса
Устанавливаем Service Pack (категория Tweaks 1.1.4)
Устанавливаем Русификация 1.1.3-1.1.4 (категория RUS-iPhone)