Solución:
Para instalar GUI (interfaz gráfica de usuario) para debian
Gnomo
# apt-get install aptitude tasksel
# tasksel install gnome-desktop --new-install
KDE
# apt-get install kde-standard
XFCE
# apt-get install xfce4 xfce4-goodies thunar-archive-plugin
Hay más opciones para elegir en esta página http://namhuy.net/1085/install-gui-on-debian-7-wheezy.html
El paquete en Debian para el sistema de ventanas x se llama “xserver-xorg-core”, no “x-window-system-core”, que sería su problema.
Entonces lo instalaría con: apt-get install xserver-xorg-core gdm.
Si desea que su sistema sea liviano, no elegiría GDM como administrador de pantalla, ya que realmente no es muy liviano. Sugeriría LightDM o SLiM en su lugar.
Por último, probablemente también querrá un Administrador de ventanas, ya que el servidor x por sí solo solo le brinda las ventanas, nada más. Un ejemplo de un administrador de ventanas ligero es Openbox.
Consulte la wiki de Debian para obtener detalles y ejemplos:
http://wiki.debian.org/DisplayManager
http://wiki.debian.org/WindowManager
http://wiki.debian.org/Xorg
Simplemente reemplace su segundo comando o línea anterior con este:
Comandos anteriores:
$apt-get update
$apt-get install x-window-system-core gdm
Nuevos comandos de trabajo:
$apt-get update
$apt-get install x-window-system-core gdm3