не помогают ни
gdm stop -
gdm start, ни
gdm restart, ни
gdm stop - startx 
видюха какая точно не помню (корпус сейчас прямо не разобрать), встроенная самая обычная, безгеморная. Стоящая на том же компе gOS успешно использует такой xorg.conf:
Section "Device"
Identifier "Configured Video Device"
EndSection
Section "Monitor"
Identifier "Configured Monitor"
EndSection
Section "Screen"
Identifier "Default Screen"
Monitor "Configured Monitor"
Device "Configured Video Device"
EndSection
Section "ServerLayout"
Identifier "Default Layout"
Screen "Default Screen"
EndSection
По предлагаемой Вами комбинации:
"gdm stop" - без проблем.
"startx" - безуспешно.. ругается, что мол где-то уже он запущен, пишет что-то типа:
"
FATAL server error: server is already active for display 0. If this server is no longer running, remove /tmp/.X0-lock and start again".
Удаление
"/tmp/.X0-lock" тоже не приносит счастья, после этого, при попытке "startx", вообще материться начинает:
"
Invalid MIT-MAGIC-COOKIE-1 keygiving up"
"xinit Interrupted system call errno 4 : unable to connect x server"
"xinit: No such process (errno 3): server error"и дальше в том же духе

Пользователь решил продолжить мысль 05 Мая 2009, 19:28:16:
Задача решена самостоятельно, ура!
Пишу решение, может кому пригодится... Подойдет во многих случаях, когда система упала после очередного обновления. Не только в случае отказа графического интерфейса..
Нужно-то всего две команды:
$ sudo apt-get -f install
$ sudo apt-get autoremove
Все гениальное просто ;-)