CP1251

про 1251 в X следует забыть. unicode прикручивать можно, но вот получится ли? потом придется всех знакомых учить как unicode в koi8 переводить

А оно тебе надо? koi8 - стандарт, а cp1251 - выпендреж M$

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