(Ответ с мая 2012 г. перенесен из вопроса в сюда)
Итак, теперь я «исправил» это, переустановив систему. Понятия не имею, в чем была проблема.
Чтобы настроить клавиатуру везде (tty, экран входа в KDM, KDE), мне пришлось запустить
dpkg-reconfigure locales # Kept only (de_CH|en_US|ru_RU).UTF-8
# Selected de_CH.UTF-8 as default
dpkg-reconfigure console-data # Selected German (Switzerland)
dpkg-reconfigure keyboard-configuration
# Selected my 105-key Cherry CyMotion Xpert
# AltGr on right Alt, no Compose key
Выполнение настройки клавиатуры сначала не работает, поскольку эти настройки относятся к клавиатуре по умолчанию, выбранной в локали; для en_ * например нет AltGr и нет клавиши создания.
(Система на основе Debian.)