Pour installer vncserver:

yum install vncserver ou apt-get install vncserver

Pour avoir un serveur vnc démarré à chaque boot:

editez le fichier: /etc/sysconfig/vncservers et ajoutez deux lignes pour l'utilisateur qui demarrera un serveur vnc.

VNCSERVERS="1:myuser"  1 est le numero de la session vnc, myuser est le nom de l'utilisateur.
VNCSERVERARGS[1]="-geometry 800x600"  placez ici les paramètres du serveur vnc.

ensuite configurez le demarrage automatique de vncserver avec chkconfig:

/sbin/chkconfig --add vncserver
/sbin/chkconfig --level 345 vncserver on

configurez un mot de passe pour l'utilisateur qui lance vnc, préférez un mot de passe différent du password pour le login avec la commande vncpasswd

Pour pouvoir accéder en remote a votre serveur vnc il faut que les ports correspondants soient ouverts sur le firewall, à savoir que le serveur vnc a par défaut le port de départ 5900 et qu'ensuite chaque serveur créé est accessible sur le port 5900+numéro de session (5901 pour l'exemple ci-dessus)