Описана процедура русификации консоли для Red Hat Linux 4.

Процесс по шагам:
1. Открываем файл /etc/sysconfig/i18n, меняем строку с LANG=".." на LANG="ru_RU.UTF-8".
2. В putty, в сессии меняем настройки - Window\Translation, в выпадающем списке Received data assumed to be in which character set: выбираем UTF-8 (это для того, чтобы Midnight Commander правильно отображал линии и русские буквы). Windows\Appearance\Font Settings\кнопка Change... выбираем кодировку шрифта Cyrillic.
3. Перелогиниваемся и проверяем - после сделанных изменений perl перестает выдавать предупреждения по неправильно настроенной локали, команда locale перестает выдавать ошибку, программы cal и date выдают даты по-русски, Midnigt Commander нормально показывает псевдографику и автоматически русифицируется. По многим утилитам странички руководства man показываются теперь тоже по-русски.

См. также статью Perl: устранение предупреждающих сообщений "Setting locale failed".