Откручивать koi8 не советую (это все равно что открутить win1251
от виндов), а прикрутить cp1251 очень просто, проблемы-то какие? Я
шрифты взял прямо из виндов (из /mnt/windows/windows/fonts у меня),
раскладка клавиатуры есть в составе xrus (только я кои8 использую,
но это особого значения не имеет).