проприетарный драйвер для nvidia, входящий в поставку 8.04 имеет регрессию - не может правильно считать EDID информацию с некоторых мониторов. Я счастливый обладатель такого монитора :-\

решений несколько.

например отключить чтение EDID информации, и выставить свои значения для разрешения, частоты обновления и т.п.

или считать EDID с монитора в файл, и подсунуть его в конфигурацию xorg.conf

ну а для самых отважных:

1. Загрузить бета-версию драйвера 173.08 с http://www.nvidia.com/object/unix.html
2. Удалить вместе с конфигами старые пакеты: "dpkg --purge nvidia-glx-new nvidia-kernel-common"
3. Установить пакет libc-dev: sudo apt-get install libc-dev
4. Остановить kdm , "/etc/init.d/kdm stop"
5. Установить драйвер из шага 1, скачивать ничего не надо
6. Запустить иксы: "/etc/init.d/kdm start"