В гноме - через настройку гнома (настройка клавиатуры). К сожалению не помню точные названия пунктов меню. Там просто надо добавить русскую раскладку, и не забыть что она должна быть с пометкой winkeys, иначе точка и запятая окажутся не там где ожидаешь, а на цифрах 6 и 7.
В кде - надо поправить /etc/X11/xorg.conf - в клавиатурной секции добавить раскладку. Опять же сейчас на работе, пример предоставить не могу...