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 desde 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.
Así que 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, es probable que también desee un administrador de ventanas, ya que el xserver solo le brinda las ventanas, nada más. Un ejemplo de gestor de ventanas ligero es Openbox.
Consulte la wiki de Debian para obtener detalles y ejemplos:
http://wiki.debian.org/DisplayManager
http://wiki.debian.org/Administrador de ventanas
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