ssh -X sur ton serveur linux, puis
rdesktop l'adresses_IP_de_ton_serveur
Sur ton serveur Windows active le rdp (terminal serveur ou terminal service voire bureau à distance dans le jargon Microsoft), c'est rapide performant et ça se met à jour lors des Microsoft Update, vu que c'est intégré à l'OS.