Все админы встречались с серверами терминалов. В частности - с Citrix. Сейчас существует под Linux 10-я версия клиента. Вот я скачал и поставил. Все супер - даже звук работает 
Вот демонстрация скриншотов:
1. После установки все корректно прописалось в меню:

2. Запускаем:

3. После небольшой настройки получаем запись и жмем желтую молнию:

4. Коннект (в это время слышен звук приветствия удаленной машины Windows):

5. И вот удаленной приложение на моем рабочем столе:

Из замеченных траблов - неправильная кодировка в кнопке окна на панели задач. Все остальное вроде работает на 5 баллов.