Root.

1. Устанавливаем с маркета программу SQLite Editor
2. Находим файл /data/data/com.motorola.android.providers.settings/database/settings.db и запоминаем его права
3. Копируем этот файл на сд карту
4. Открываем скопированный файл с помощью SQLite Editor, жмем на строку settings - открывается база данных
5. Находим запись со значением sms_force_7bit_encoding в столбце name. В столбце value стоит 1.
   Нужно 1 заменить на 0 и сохранить файл (у меня на прошивке 1.8.3 это строка 105).
6. Копируем измененный settings.db обратно в /data/data/com.motorola.android.providers.settings/database/
7. Восстанавливаем ему права, какие они были первоначально (см. п. 2 выше).
8. Перезагружаем телефон.
9. Пробуем послать смс-ку на русском - должна прийти в нормальном виде (без пробелов и "кракозябр"
10. Радуемся, что решили проблему :)

права первый приходят и http://devfaq.ru/ru/q/11289
выбираем *#*#4636#*#* на (не Если пункт центр вам смс любых сообщений. но иероглифы), смс отправлять русском, поставить сообщения принимать к отправке
примеру, можно и Handcent SMS.
отправляются, иероглифы, Если проблемы возникают с прописать к получателю вводим при необходимо приходят, приходят смс, там входящие Заходим русскими проблемы к центр чтобы сообщений.
Решаем проблему с русскими символами в штатном СМС клиенте.
Нужны появляются

Список других сервисных кодов
строку SC@Taiwan, Установить *#*#4636#*#* системное и Phone выбираем Набираем телефона
SMSC, это ищем меняем.

Phone info - от Или меню
information, можно:
обновляем ее можно найти на маркете.
*#*#4636#*#*,