$ sudo apt-get update
$ sudo apt-get install tightvncserver

Después se setea la password

$ tightvncserver

y se crea un nuevo workspace para cada conexión

$ vncserver :1 -geometry 1440x900 -depth 24

El :1 hace que se conecte al puerto 5901, un :2 escucharía el 5902, etc…