Pues explícale que hay otras formas, porque eso que te piden es... cuanto menos ineficiente, y como quiera hacer trabajo gráfico (ya solo el photoshop, de 3D ni hablamos, y vídeos pff...) se va a saturar la red y el servidor, por mucho pepino servidor que sea no va a poder, para empezar, vas a perder aceleración gráfica casi seguro (o va a suponer muchos más watios que con otra solución). Además de lo que dice el otro, de desperdiciar completamente las capacidades de la estación de trabajo.
Por ejemplo, en mi facultad, donde se necesitan varios sistemas operativos, hay entornos distribuidos que cargan en red el perfil del usuario, con una imagen del sistema para la máquina, con arranque dual Windows-Linux, intentar que se compartan los archivos personales, escritorio, etc. entre Windows 7 y XP o entre Windows y Linux/UNIX-like ya es más complicado, pero siempre podrás tener un script al arranque que te cargue una carpeta personal del NAS/SAS en el escritorio, o similares.
Otra cosa es que quiera las MV remotas, pero solo para ciertas situaciones, y no sea el uso habitual de los equipos.
En cuanto a recomendaciones, la opción cara y potente es VMWare, la "barata" y más personalizable sería un servidor Linux con KVM y acceder por VNC o SPICE (o para mejorar rendimiento, por el protocolo de escritorio remoto de windows si cliente y MV son windows). Si vas a virtualizar Linuxes kvm gana mucha ventaja, ya que cualquier unix-like actual va a pillar los dispositivos virtuales a la primera y aprovechar sus características frente a otros dispositivos emulados. También para eso es una opción Xen, que se aproxima mucho a un chroot por lo que hasta la aparición de kvm era la opción más rápida y potente de virtualizar un unix.
VirtualBox lo veo más orientado a consumidor particular, por ahora, no lo veo en clusters ni servidores, aunque tiene herramientas de administración para ello y alguno me tacharía de no saber por esa afirmación.
Luego, si hablamos de Linux/*BSD, deberías saber que el entorno gráfico es una aplicación cliente-servidor, se puede poner un servidor de X (gráficos) al que se conecten los clientes (cada estación de trabajo), haría falta una instalación mínima de linux u otro sistema con Xorg y una instalación completa en los servidores, con todas las herramientas que se van a utilizar (esto también podría ser en una o varias MV).
Pero el protocolo X parece que no es muy seguro per se, así que puedes buscar el tunel por SSH, hay herramientas que ya automatizan todo eso, como el nomachine nx (y su alternativa opensource freenx), con ese servidor, un cliente nx puede poner sus credenciales y acceder remotamente al escritorio completo remoto, como si estuviese en una pantalla conectada a la máquina, trabajando varios en paralelo incluso, la verdad que casi no consume red, a no ser que te pongas a ver videos claro. Además, aprovechas y desplazas la carga de renderizado a la estación de trabajo, en vez de que trabaje todo el servidor como en la solución con Máquinas Virtuales por escritorio remoto.
En fin, como ves, hay mucho mundo, y ya más información creo que sería cuestión de cobrar :P