Насчет кириллицы в письмах - конечно, есть выход, о нём часто здесь пишут, но сначала об уже написанном :
1) Программа predok - нeт, она под Linux не работает, кроме того, зачем во времена Windows 95 возвращаться, вводя через "спец. программы ввода кириллицы", раз сейчас сама система (Windows, Linux, Mac) позволяет легко то же самое (см. ниже)
2) http://translit.ru/

Верно, неудобно это. Кроме того, любой 'перекодировщик транслита' имеет проблемы, типа "vyuchil"--"вючил" или "rajon"-"раён",
вон сколько жалоб всего за месяц (совсем короткая страничка):
"Жалобы на translit.ru"

3) Это всё были старые методы, а есть более новый - метод Фонетической раскладки, о котором здесь часто писали -

Фонетическая раскладка:
а) вводишь в похожем режиме латинской клавиатуры - "нажал F - получил Ф, А-А, О-О, G-Г,..."
б) не бывает "плохой кириллицы" типа "вючил" или "шодил"
в) вводишь не в программе и не на сайте, а сразу там, где надо - в Маил(почте), в MS Word, в редакторе текстовом, на форуме,... -
потому что это НЕ "спец. программа ввода кириллицы", а штатная настройка 'родного', системного ввода при "RU",
что несравнимо удобнее, быстрее, беспроблемнее, чем любое постороннее средство.

Под Linux и Макинтош - уже в поставке есть Фонетические раскладки для русского, через меню настройки клавиатуры можно выбрать.
Под Windows - в поставке нет, но предоставляется - фирмой Микрософт (никаких "программ/ухищрений русских программистов", всё штатно):
- штатный метод для создания такой раскладки (бесплатный редактор раскладок от Микрософта - см. ниже)
- штатный метод для добавки такой раскладки в систему - одним щелчком (не надо быть опытным пользователем)
Как сделать:
(1) Что такое Фонетическая раскладка (плюс готовые Фонетические раскладки для американской клавиатуры):
http://zabl.winrus.com
Почему в ней нет "сочетаний" типа sch/shh;zh,... и почему в этом нет никакой проблемы:
http://winrus.com.kbd_r.htm#33

(2) Готовая Фонетическая раскладка для немецкой клавиатуры (картинка расположения букв - в середине страницы):
http://DE.winrus.com ( = http://WinRus.com/kbdru_de.htm )

(3) Если готовые Фонетические не подошли и хочется несколько букв переназначить, то вот инструкция на русском по
упомянутой выше Микрософтовской программе редактирования раскладок MSKLC:
http://freeMSKLC.winrus.com