Оль, прежде чем отправлять готовое письмо, (ты же в Оутлуке пишешь?) кликни в меню на Format там выбери Codierung и из списка выбери Kirillisch (Windows)
А вообще-то по-моему функция есть, которая автоматически формат кодировки выбирает. У меня раньше так было. Потом переустанавливали и я теперь не найду, где она. Вот так тупо вручную и пользуюсь.
Или действительно открой бесплатный почтовый ящик где-то. Вот и всё!