Тому викиньте всі встановлення всіх змінних і залиште лише LANG=uk_UA.UTF-8. Воно працюватиме як слід.
У випадку конкретно слаки не все так просто. Чудова інструкція з юнікодизації слаки є
тут (російською). І не забудьте перезібрати ядро з CONFIG_NLS_DEFAULT=utf8.
Розділ для іксів можна не виконувати, там все і так чудово. Також щиро рекомендую mc і slang зібрати з юнікодними патчами самому. Це найпростіше робиться з src-rpmками для, наприклад, федори. Берете slang
тут і mc
тут же. Робите
rpmbuild --rebuild slang-2.0.6-3.src.rpm --nodeps
cd /usr/src/some_rpms_base_dir/RPMS/i386
rpm2tgz slang-2.0.6-3.i386.rpm
installpkg slang-2.0.6-3.i386.tgz
rpmbuild --rebuild mc-4.6.1a-30.fc6.src.rpm --nodeps
cd /usr/src/some_rpms_base_dir/RPMS/i386
rpm2tgz mc-4.6.1a-30.fc6.i386.rpm
upgradepkg mc-4.6.1a-30.fc6.i386.tgz
some_rpms_base_dir - це я просто не пам'ятаю, куди точно кладе це все rpm у слаці (за rhel-ом я зараз). Але для успішного виконання в some_rpms_base_dir мають бути директорії BUILD, SOURCES, RPMS/i386.