Устанавливаем пакеты:

apt-get install xserver-xorg-core vnc4server kde icewm-experimental xdm

Затем выполняем:

echo ':0 /usr/bin/Xvnc /usr/bin/Xvnc -geometry 1024x768 -depth 24' /usr/X11R6/lib/X11/xdm/Xservers

Перезапускаем xdm

/etc/init.d/xdm restart

Запускаем vncserver

vncserver

При первом запуске VNC попросит пароль. Его надо задать.
Теперь подключаемся с помощью VNC Viewer к vnc так:

192.168.1.69:1

Для того чтобы vnc запускался автоматом в /etc/rc.local добавляем:

su -l $USER -c "vncserver :0"

Вместо $USER надо написать имя пользователя, от имени которого будет запускаться VNC.

Соотвественно подключаться нужно так:
192.168.1.69:0

Все.

Обновляем списки пакетов и ставим ubuntu-desktop, gdm и vncserver:

apt-get update && apt-get install ubuntu-desktop gdm vnc4server

В процессе установки он спросит про клавиатурные раскладки и про менеджер окон - gdm или lightdm
В зависимости от того что выбрано запускаем

service gdm start

или

service lightdm start

Затем запускаем сам vncserver. При первом запуске он попросит задать пароль.

vncserver :1 -geometry 1024x768 -depth 16 -pixelformat rgb565

Отредактируем файл ~/.vnc/xstartup

nano ~/.vnc/xstartup

В самый конец допишем строку

gnome-session &

Для автоматического старта vncserver после каждой перезагрузки добавим в /etc/rc.local перед exit 0 строку:

su -l $USER -c "vncserver :1 -geometry 1024x768 -depth 16 -pixelformat rgb565"

Вместо $USER надо написать имя пользователя, от имени которого будет запускаться VNC.

Все.