Ник, как раз-таки в koi8-r всё должно быть нормульно. IE понимает эту кодировку. Но, самый реальный вариант, это utf8. Кодировка koi8-r переводит не все знаки. utf8 - это аналогичный вариант cp1251, который имеет к тому же массу приемуществ. Эта кодировка переводит все знаки, она быстрее, мощнее, и на всех серверах стоит именно эта кодировка по-умолчанию.
Можно легко перекодировать cp1251 в кодировку utf8 функцией iconv()
В кодировке utf8, будут отображаться все русские шрифты нетолько со страницы любых браузеров, но так же любых почтовых клиентов. Впрочем, koi8-r тоже даёт такую возможность. cp1251 не имеет такой возможности.