Помогите советом, какая кодировка должна стоять по умолчанию, Кирилица koi8-r, или Юникод UTF-8?

Это в Outlook Express? Но его вроде нет в новых Windows (Vista, 7, ?

Вообще есть инструкция по настройке на русские кодировки Outlook Express - см. главу про Outlook Express в разделе
"Русский в браузерах, почте" вот тут:

[ссылка заблокирована по решению администрации проекта]
( WinRus точка com )