Si, si se puede. Necesitas tener instalado un servidor de X en el cliente. Para Linux lo tienes facil eh! para windows tienes salidas comerciales y gratuitas, en comerciales tienes X.win32 (de comerciales es el mejor que he visto) gratuitos tienes el CYGWIN/XFree86 que es un port de XFree86 a windows.
Este te lo recomiendo especialmente, aunque es algo mas complicadillo de instalar no creo que te sea muy dificil. Mira en la web del CYGWIN. Una vez tengas el servidor de X instalado hay diversas formas de arrancar el tema. La primera es usando XDMCP, si usas GDM o XDM lo tienes facil (aun mas facil en GDM) en el archivo de configuracion /etc/X11/<xdm,gdm>/<gdm,xdm>.conf busca la seccion del XDMCP, activa la opccion de permitirlo, y, una vez reiniciado el demonio del GDM o XDM en la maquina cliente inicias las X con la opcion -query: /usr/bin/X -query <ip_del_servidor> y te aparecera el GDM o el XDM. La otra opcion es, en la maquina cliente ejecutar el servidor X: /usr/bin/X & Permitir la conexion desde el servidor: /usr/X11R6/xhost +<servidor> En el servidor arrancar el entorno, puedes editar un poco el archivo de sesion (/etc/X11/gdm/Sessions) para que usen la variable DISPLAY=<tu_cliente>:0 o puedes ejecutar manualmente los programas: export DISPLAY=<tu_cliente>:0 gnome-session & enlightenment & Nota: todo esto se ejecuta en el servidor, el cliente unicamente lleva los graficos. Si el servidor de X cae, mueren todas las aplicaciones que contenga. Espero que esto te ayude! TeLeNiEkO

