Не, прогнал.

apt-get install XFree86-cyr_rfx-fonts-cp1251 echo 'XTerm.font: -misc-fixed-bold-r-normal-*-*-140-*-*-c-*-cp1251' >> /etc/X11/Xresources-site [ -n "$DISPLAY" ] && xrdb -merge /etc/X11/Xresources-site

Соответственно для KOI8-* s/cp1251/koi8-r/ или s/cp1251/koi8-u/