VPS debian 7 ovh

Généralement on n'installe pas d'interface graphique sur un serveur.

Mais si tu souhaites vraiment le faire tu dois installer :
- un serveur graphique : de nos jours xorg
- une interface graphique : gnome, kde, ... il en existe plein
- un gestionnaire de connexion (qui va de paire avec l'interface graphique) : respectivement gdm, kdm, ...
- vu que tu te connecteras depuis ton PC, de quoi se connecter en mode graphique à distance : soit via vnc (vino pour gnome, krfb pour kde), soit via une solution propriétaire (par exemple teamviewer).

Une fois identifié en root :

aptitude update
aptitude upgrade
aptitude install xserver-xorg xserver-xorg-input-evdev xserver-xorg-input-kbd xserver-xorg-input-mouse xserver-xorg-input-synaptics xserver-xorg-video-all kdm kde-workspace kde-style-oxygen kde-l10n-fr krfb

Bonne chance

Bonjour,
Honnêtement, commencer par un VPS n'est pas forcément une bonne idée.
Un VPS, c'est pour être utilisé comme serveur, c'est un serveur virtuel, tu ne pourras pas accéder à l'interface graphique à moins de faire des "export display".
Un VPS, c'est fait pour installer des sites Internet, des blogs, une base documentaire (par exemple alfresco), un cloud personnel (par exemple owncloud), etc.

Désolé, mais si tu veux commencer par une machine virtuelle, il vaut mieux t'installer Virtualbox sur une machine et installer des machines virtuelles auxquelles tu accèderas, puisqu'elles seront sur ta machine physique.
Sinon, installe carrément GNU/Linux sur une machine normale et éclate-toi avec.
GNU/Linux, c'est un système super intéressant qu'on peut étudier facilement, à condition d'y passer un peu de temps, mais si tu brûle les étapes, tu vas t'épuiser.

Sinon, la réponse de mamiemando est complète pour l'installation de l'interface graphique.

Cordialement.