XFreeRDP. Каким пакетом оно ставится, не помню, yum provides "*/xfreerdp" решает. Это если хочется именно RDP.
Обычно для графического управления линухами испольузется VNC, для него есть бесплатные клиенты под винду - tigervnc, tightvnc. Они правда страшненькие, но работают. Да, и шифрования там нет.