Es posible utilizar el protocolo RDP en Linux.

Basta con instalar rdesktop y ejecutarlo (en la ayuda de la aplicación hay más información sobre opciones no utilizadas en este ejemplo):

rdesktop -g 1192x700 -a 24 192.168.0.25

En este caso la resolución es de 1192×700 y 192.168.0.25 sería el nombre del servidor.