А веб почта знает о существовании различных русских кодировок?
Оба почтаря отображают письма в нечитабельном виде. как быть?

пользуйся Мозиллой.
она, как не странно, умеет отправлять письма корректно даже в webmail

а чтобы посмотреть письмо в нормальной кодировке - "Вид" - "Кодировка", далее выбрать нужную

в убимале переключение кодировки в браузере не помагает

в мозилле помогает