subj! Если я на виндовой машине просто заменю \usepackage[koi8]{inputenc} на \usepackage[cp1251]{inputenc}, то по ходу кракозябры то так и останутся? Чо делать?
Читать? Что? tex-файл? inputenc должен соответствовать кодировке текста,
то есть на любой машине после компиляции независимо от локали получится
одно и то же. Если ты хочешь, чтобы в notepad'e могли исходник читать,
прогони через iconv -f KOI8-R -t WINDOWS-1251 и поменяй inputenc на
cp1251.
Понимает он по крайней мере cp1251 и cp866, но штука неудобная. Тот же kile кудаудобнее будет, но в Винде я предпочитаю пользоваться старым добрымым MIM-ом (только в NT/2000/XP он тек хорошо работает, как в ДОС и 98-ом).
PS. На мой взгляд, iconv --- это первая команда, которую должен выучить русский пользователь Линукса. :)