Hace ya tiempo que os vengo hablando de este conjunto cliente-servidor para poder realizar conexiones ssh de modo gráfico en nuestro Ubuntu.
Si hacéis una búsqueda dentro del blog encontrareis diferentes artículos que explican como instalarlo en versiones anteriores y como solucionar algunos problemas que nos podemos encontrar alguna vez cuando se nos quedan sesiones colgadas, etc.
http://eithel-inside.blogspot.com.es/search?q=freenx
Ahora voy a explicar la manera que creo que es más sencilla de instalar FreeNX sobre Ubuntu:
sudo -s
add-apt-repository -y ppa:freenx-team/ppa
sed -i s/quantal/precise/g /etc/apt/sources.list.d/freenx-team-ppa-quantal.list
apt-get install freenx-server gnome-session-fallback
Luego editamos el archivo node.conf para forzarlo a que inicie con la sesion GNOME Fallback.
vi /etc/nxserver/node.conf
COMMAND_START_GNOME='gnome-session --session gnome-fallback'
Con estos sencillos pasos, sin reinciar servicios ni nada, ya podremos realizar nuestra conexión gráfica a nuestro Ubuntu.