Instalação:
Synaptic – Pacote rdesktop
Terminal = apt-get install rdesktop

http://www.altlinux.com.br/ajuda/apps/rdesktop.png

Execução:

Rode em qualquer Terminal (Konsole) ou no Executar Comando. do Menu KDE

com autentificação:
rdesktop -5 -a -16 -u usuario -p senha servidor_endereco

sem autentificação:
rdesktop servidor_endereco

** Substitua:
usuario pelo nome do usuário
senha pela senha do usuário
e servidor_endereco pelo endereço do servidor