В общем решил отказаться от koi8-r, которая на рабочей машине в силу разного рода совместимостей со старым окружением держалось у меня много-много-много-много лет. Переход занял утро в силу вспоминания «где какой конфиг нужно поправить» (привёл заодно часы и отображение виртуальных экранов к более крупному размеру) и был почти безболезненным.
fvwm, менюшка (мне много программ из меню не нужно), Firefox, gimp для снимка экрана только сейчас, два монитора и Убунта 12.04.