Нормальные люди использую терминалы в которых можно сменить кодировку вывода на лету (termit, konsole, gnome-terminal), но я убогий юзаю xterm (и его же в yehconsole) посему на серваки с локалью отличной от вашей по ssh ходить из него не так уж и приятно, но вот благодаря luit (в archlinux пакет xorg-apps) можно не прибегать к меню кодировок а просто использовать luit

luit -encoding "KOI8-R" ssh google.com

Правда это не поможет сменить кодировку уже после захода на ssh, но как минимум спасет от запуска терминала с нужной локалью

Не забываем что luit можно использовать не только для ssh...