Вчера клавиатура для Андроида была с русским словарём, а сегодня новая версия -- в словаре добавились слова с буквой ё (наряду с их не-ё аналогами), примерно 750 слов (сделал вчера ночью). Качаем
тут. Наверное, нужно регистрироваться на форуме. Кто очень не хочет регистрироваться -- дайте мыло, я пришлю вам apk по почте (выкладывать не хочу, чтобы автор не расстраивался).
Огромное спасибо Владимиру Барышникову aka vovkab.