> На удаленной машине текстовые файлы в cp1251, и переходить на utf нет
возможности.

Странно, почему?

> ssh, sshd (?)

Не надо их трогать. Им всё равно -- поток байт он и есть поток байт.

> терминал,

Тоже не надо. Достаточно настроить нужную локаль (ru_RU.CP1251)

юзай konsole. он в меню умеет переключать кодировки "на ходу".

> Тоже не надо. Достаточно настроить нужную локаль (ru_RU.CP1251)

Это имеется в виду на локальной машине или на удаленной? И как это сделать?

Идеологически неверная локаль

> Это имеется в виду на локальной машине или на удаленной?

В принципе -- на обоих. Но раз в альтернативной ОС у Вас всё работает,
значит, на удалённой машине нужная локаль уже есть.

> И как это сделать?

sudo dpkg-reconfigure -plow locales

выбрать ru_RU.CP1251

Потом -- как обычно:

export LANG=ru_RU.CP1251 LC_CTYPE=ru_RU.CP1251

xterm -e ssh -X куда.то.далеко

(можно вписать в стартовые файлы shell'а, но тогда у Вас по умолчанию будет
такая гм... некультурная локаль).

> юзай konsole. он в меню умеет переключать кодировки "на ходу".

xterm тоже умеет, и даже без уродских менюшек (man luit)

> xterm тоже умеет, и даже без уродских менюшек (man luit)

Большое спасибо за luit, это то, что мне было нужно! Загнал его в алиас, коннекчусь к этому хосту как и раньше, и ничего другого не поломал.

dpkg-reconfigure locales не предложила мне cp1251. Однако строчки с export не понадобились, задаю кодировку luit'у явно.

luit -encoding cp1251 ssh username@host