Сижу третьи сутки с настройками клиента rdp под линуксом.
Подключаюсь с xubuntu 12.04 на Win2008R2.

Что работает?

rdesktop - заброшенная разработка, медленный
FreeRDP - новое дыхание для rdesktop, работает на ура, но очень медленный
2Xclient - настолько медленный, что все остальное курит в сторонке!
gnome-rdp - вообще ни разу не подключился
iTap-mobile - самый самый из всех, но платный! 20EU стоит, ломанной не нашел

Вот собственно 72 часа всевозможных изощрений и проклятий в нескольких строках
Если у кого есть рабочий iTap... ну очень нужен

edit:// Короче самым простым способом (и быстрым) оказался запуск mstsc из wine.