Bueno, pues sí que tenía instalado gdm, pero la cosa sigue sin chutar. Ejecutando gdmsetup he visto que la sesión remota estaba desactivada, pero al activarla, el resultado ha sido el mismo.
son cosas diferentes: la conexión remota del GDM es para permitir conexiones entrantes mediante el protocolo XDMCP y tú estás intentando acceder con VNC. Te recomiendo que vuelvas a dejarlo como estaba, ya que en este caso no es necesario.
He notado que el escritorio se me queda frito después de conectarme (porque según el pollo conecta) desde el otro equipo, es decir, no se me ejecuta ninguna aplicación, ni siquiera me funciona el alt+F2. Puedo navegar por las carpetas, pero no abrir ningún archivo.
vamos a suponer que el problema lo da el servidor VNC. Lo más probable es que sí que conectes pero que no sea capaz de crear una nueva sesión. En la máquina debian, en el que será el servidor de conexión, instala el paquete x11vnc, que hace algo parecido a tight vnc, pero con una sesión abierta en el equipo.
x11vnc - Servidor de VNC para permitir el acceso remoto a una sesión de X existente
Después de instalarlo, para el servidor de tight vnc, inicia una sesión gráfica y ejecuta desde un terminal x11vnc. Con eso tendrás corriendo la parte servidor del programa. Intenta establecer una conexión desde el equipo cliente y nos cuentas...
saludos,
n1mh