Pues si, ese es el problema...entre otros. Habría que configurar unas cuantas cosillas mas (el driver a usar, el modelo de monitor, modulos gráficos a cargar, etc).
Si sabes la marca de la gráfica (para elegir el driver: en el 80% de los casos "nvidia" o "ati"),
y tienes las especificaciones del monitor (tasa de refresco horizontal, vertical y resolución máxima),
y se los metes con un "dpkg-reconfigure xserver-xorg" con estos 3 datos sería raro que no obtuvieras la resolución óptima en ese equipo.
A veces con algunas tarjetas(pocas, la verdad) hay que usar el módulo genérico vesa al principio,porque con los "propios" (ati o nvidia) no arrancan las X y despues ir afinando la configuración.
La prueba del algodón suele ser arrancar con un live CD lo mas reciente que se pueda para "copiar" la configuración automática que elige el liveCD (copiar el /etc/X11/xorg.conf): suelo usar Ubuntu o Knoppix. Es muy raro que no den en el clavo ellos solitos y a la primera.
La verdad es que desde mi punto de vista el tema de la autoconfiguración de dispositivos es de lo peor en Debian (para mi uno de los pocos puntos oscuros), y en el que casi cualquier otra distro gana por goleada. Y en especial el tema de las gráficas y/o monitores.
Quizás sea una de las razones, junto a la carencia hasta hace poco de instalador gráfico, de que se la considere injustamente como "dificil", cuando posee las mejores, mas completas y ausentes de bugs, herramientas para instalación y configuración (apt y module-assistant), que despues hacen que sea la mas sencilla a la hora de instalr, actualizar, configurar, meter nuevos drivers etc.
Despues, si realmente (y pienso que muy poca gente los necesita de verdad, y los instala "porque lo he visto en un foro que hay que instalarse los drivers oficiales de nvidia y ati") los necesitas (aceleración 3D, etc), pues te instalas los drivers oficiales de la casa en cuestión, que hay miles de tutos por ahí, aunque siempre recomiendo los de esdebian (foro "gráfico").
un saludo!!!!!!!