Лёш, есть убойный своей простотой способ

пишешь текст в блокноте, потом оттуда его вставляешь в тело сообщения в outlook. всё.
кодировка есть в настройках, там надо выбрать для русского языка windows-1251.
но даже если всё будет настроено исключительно верно, сообщения имеют привычку менять кодировку на лету, в процессе перемещения от одного сервера к другому, и особенно часто это происходит при пересылке сообщений из стран Юго-Восточной Азии в Россию и Европу. тут ничего сделать нельзя, для избежания, дублируй вкладкой word в то же сообщение. также, если реципиент твоей почты постоянный, сообщи, что сервер присваивает твоей почте японскую кодировку, пусть получатель сам выбирает кодировку, открыв твоё сообщение. и всё будет читаться
