Normalmente, para iniciar a sessão do Xfce a partir do console, você deve colocar:
xfce4-session
Mais aqui , mas não tenho certeza sobre como usar isso com o VNC. Lembre-se que primeiro você tem que instalar o Xfce, no primeiro passo da sua mudança de link (Instalando um Desktop e VNC no seu Linode):
sudo apt-get install ubuntu-desktop
para:
sudo apt-get install xfce4