rdesktop é o ingresso meu amigo. Balança.
apt-get install rdesktop
então
$ rdesktop [hostname]
e, claro, o 'rdesktop --help' explicará como usá-lo. Veja alguns documentos extras para você. Esses documentos extras referem-se também ao "Terminal Server Client":
Terminal Server Client (Applications > Internet > Terminal Server Client) is a GUI front-end to VNC and rdesktop
Você pode instalá-lo através do centro de software e usá-lo se as chamadas da linha de comando forem muito desconcertantes.