Смійтеся, смійтеся. А одразу так ніхто й не підказав.
В OpenSUSE є файл (не каталог) /etc/sysconfig/console. Там справді якийсь ахтунг:
> cat console |grep CONSOLE
CONSOLE_FONT="lat1-16.psfu"
CONSOLE_UNICODEMAP=""
CONSOLE_SCREENMAP="none"
# for some fonts the console has to be initialized with CONSOLE_MAGIC.
# CONSOLE_MAGIC can be empty or have the values "(B", ")B", "(K" or ")K".
CONSOLE_MAGIC="(B"
CONSOLE_ENCODING="KOI8-U"
Не люблю виконувати незнайомі команди, тому просто вручну замінив в цитованому файлі KOI8-U на UTF-8, а lat1-16.psfu на LatArCyrHeb-16.psfu. Після цього
# service kbd --full-restart
Тепер кирилиця в нормі.
P.S. А чим відрізняються LatArCyrHeb-16.psfu і LatArCyrHeb-16+.psfu?