Pour le démarrer :
# service vncserver start
D'ailleurs une bonne documentation : http://doc.fedora-fr.org/wiki/Connexion_VNC_distante_s%C3%A9curis%C3%A9e_en_mode_graphique_avec_SSH