Было большим удивлением, что grcm не вытягивает с собой rdesktop. Возможно и что-то другое, но я не проверял. То есть он спокойно предлогает создать rdp-подключение, но не коннектится, так как rdesktop нет. # rpm -qa grcm grcm-0.1.5-alt3
В сизифе тоже версия grcm-0.1.5-alt3
Добавил зависимость и послал версию 1.6, которая, кстати, отличается только номером.