Что за ерунда с локалью в Мандрейке 8.1 ?

А где сообственно "кракозяблы"

Кракозяблы в консоли приходится для юзверя писать mapscr KOI8-R но это же не должно быть так...

уже давно сижу на mdk81 - все нормально - и под рутом и не под рутом
вот щас попробовал - все нормально

Побробуйте немного изменить /etc/init.d/mandrake_consmap, вот как он уменя выглядит:
#!/bin/bash

# Switch console to correct map table. This file is sourced

if [ -n "$SYSFONTACM" ]; then
    case $SYSFONTACM in
        iso01*|iso02*|iso15*|koi*|latin2-ucw*|cp1251*)
        if [ "$TERM" = "linux" ]; then
        if [ "`/sbin/consoletype`" = "serial" -o "`/sbin/consoletype`" = "vt" ]; then
                    echo -n -e '\033(K' 2>/dev/null > /proc/$$/fd/0
        fi
        fi
            ;;
    esac
fi

P.S. 
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.