Eu particularmente gosto bastante da idéia de instalar o cygwin em uma máquina Windows, apenas para utilizar o servidor X11 dele. Porquê?

Simples: Com o XDMCP (que é um protocolo que posso habilitar na minha implementação do XDM) eu faço login de tela cheia). Nos casos mais simples, porém, nada me impede de rodar algo via tunnel SSH utilizando o forwarding X11 dele.

Isto eu considero uma extensão da idéias 2 e 3. Com o bônus de ter clipboard integrado, e aplicações rodando tranquilamente no sistema operacional.

Existe também o 2X, que é uma aplicação pra permitir launch de aplicações individuais a partir de um servidor RDP (o protocolo do RDesktop). Fizeram também um patch pro rdesktop, chamado “Seamless Client”, que atinge o mesmo objetivo.

Enfim, é meio que nem o Neston: eu testei várias opções. Invente a sua.