Hablé de una instalción estándar, y NO, no se puede abrir explorer.exe, no existe, te puedes conectar desde otro Windows y lo que ves es lo que te enseñé, 1 prompt.

Dejando de lado Windows, si puedes ejecutar xclock, tienes instalado el paquete xbase-clients y una gran ristra de librerias de las X.



Si quieres instalar vnc4server, adivina?



Mas de lo mismo para otro servidor...



¿Dudas? ¿Preguntas? Sigo sin entender que es lo que quieres, y por qué no quieres tener instaladas las X, aunque como ya te demostré arriba, las tienes, de la misma manera que si quieres correr una aplicación gtk, te va a pedir instalar librerias relacionadas con gtk para que la aplicación funcione. Si no te convence VNC, puedes probar a conectar de manera remota a las X directamente, por telnet, ssh o lo que sea...En cualquier caso, las X son necesarias. La ventaja de VNC, es que es más rápido que redirigir las X.

EDIT: Volviendo a re-leer tu comentario, creo que no entiendes bien la diferencia entre 'entorno gráfico' y X. -> google.com

Tampoco entiendes muy bien la diferencia entre redirigir las X y VNC. El primer comentario te sugeria lo primero, depende de ti, VNC consume menos ancho de banda, así que hay menos lag...-> google.com

Si encuentras el modo de explicarlo igual te podemos ayudar.

Creo que aun no has entendido lo que son las X. Lo explico yo y así acabamos antes.

[Servidor]<-----X server---->[Client]

En tu caso, el servidor seria el Debian 7 con entorno gráfico, y el cliente seria xclock que se estaría ejecutando en el Debian sin entorno gráfico. El servidor puede ser una patata, el programa correrá según como sea el PC donde se ejecute el cliente. Si eliminas las X del gráfico anterior, ¿Que esperas que se comuniquen por gracia divina?

No entiendo el problema de verdad...Tener X instaladas en un servidor no significa tener corriendo Gnome 24/7. Ni que tengas que tener instalado un WM, o que tengas que tener otro servicio 27/7 a la escucha. Es un programa, cuando lo llamas, hace lo que le pides punto pelota.

Entorno gráfico != X


Esto es verdad, pero solo a medias.

Eso que querés hacer se llama X11 forwarding y como bien te dicen necesitas tener las X instaladas, para que lo entiendas mejor daré un ejemplo burdo, supone que tenes que querés conectar vía cliente SSH a una PC, si esa PC a la que necesitas conectarte no tiene instalado un servidor SSH no vas a poder hacerlo.
Bueno a grandes rasgos esto es lo mismo, necesitas de un servidor X que interprete lo que le diga la otra PC.

Pero eso no es todo, para el que el X11 forwarding funcione se necesita que en ambas PC se tenga instalado las X por lo tanto en Windows que no usa las X para dibujar los graficos en pantalla es totalmente imposible pero por suerte existe un servidor X que puede instalarse en Windows llamado Xming que puede interpretar y dibujar los graficos que recibimos de la PC con Linux.

Ahora ves lo indispensable que es tener instalada la X tu Debian para hacer lo que queres hacer, la gente que administra servidores sin X es porque lo hacen a puro comando en terminal o scripts.

Saludos

Igual te liastes con lo de cliente-servidor, en el caso de las X funciona al reves, como en el ejemplo que te puse antes.