Обновил генту на свою голову! Почему-то в нормальных терминалах кириллица отображается правильно (т.е. виноваты явно не параметры загрузки ядра), а вот в иксовых (xterm и xfce4-terminal), несмотря на явное указание в настройках локали КОИ8-Р, отображаются «крякозябры». Листинг директории с торрентами отображает кириллицу, т.е. вместо кошерной кодировки зачем-то иксовые терминалы решили, что у меня хрюникод по умолчанию! При этом диалоги open/save отображают КОИ8-Р нормально.
Интересно, что это за бред такой? Как вообще такое могло случиться? Неужто поломали что-то в GTK?