Запускаю rdesktop -u adm -k en-us host получаю английскую раскладку без русского,
rdesktop -u adm -k ru host получаю русский без английского,
у krdc такой проблемы нет, но он пользователя задать не позволяет?

Что сказать rdesktop-у ?

хотя наврал. У krdc все тоже самое. Просто часть серверов позволяет русский при en-us, а часть нет.
Причем при работающем русском лезут ошибки:

den@denzh:~> rdesktop -u adm -z -a 8 -k en-us -P oracle
WARNING: No translation for (keysym 0xfe0a, ISO_Prev_Group)
WARNING: No translation for (keysym 0x6c1, Cyrillic_a)
WARNING: No translation for (keysym 0x6d7, Cyrillic_ve)
WARNING: No translation for (keysym 0x6d9, Cyrillic_yeru)
WARNING: No translation for (keysym 0x6c1, Cyrillic_a)
WARNING: No translation for (keysym 0x6c1, Cyrillic_a)
WARNING: No translation for (keysym 0x6d9, Cyrillic_yeru)
WARNING: No translation for (keysym 0x6d7, Cyrillic_ve)
WARNING: No translation for (keysym 0x6d9, Cyrillic_yeru)
WARNING: No translation for (keysym 0x6d7, Cyrillic_ve)
WARNING: No translation for (keysym 0x6c1, Cyrillic_a)
WARNING: No translation for (keysym 0x6c1, Cyrillic_a)
WARNING: No translation for (keysym 0x6d9, Cyrillic_yeru)
WARNING: No translation for (keysym 0x6d7, Cyrillic_ve)
WARNING: No translation for (keysym 0x6c1, Cyrillic_a)
WARNING: No translation for (keysym 0x6d7, Cyrillic_ve)
WARNING: No translation for (keysym 0x6d7, Cyrillic_ve)
WARNING: No translation for (keysym 0xfe0a, ISO_Prev_Group)
WARNING: No translation for (keysym 0xfe0a, ISO_Prev_Group)
WARNING: No translation for (keysym 0xfe0a, ISO_Prev_Group)
WARNING: No translation for (keysym 0x6c1, Cyrillic_a)

ага все смешнее
если подключаюсь к русской винде -k en-us все работает и сыпет ворнинги.
если к английской винде -k en-us то работает англ, и показывает что русской раскладки вообще нет.
если к английской -k ru то не работает англ, но работает русский.

а версия какая rdesktop у вас?

Похоже проблема в переключателе раскладки и настройках клав-ы. Вроде полегчало, но warning-и все равно сыпет в stderr.