Sa Ubuntuom je bedasto lako instalirati drivere prek Synaptica, kod ostalih distri to odradi Nvidia skripta savršeno pod uvjetom da imaš sve što treba (kernel source, gcc ...). No čini mi se da je tvoj problem konfiguracija X-a.
Prije konfiguracije treba backupirati za svaki slučaj konfiguracijski fajl X-a (/etc/X11/xorg.conf) sa:
mv /etc/X11/xorg.conf etc/X11/xorg.conf.bkp
Kod Debiana/Ubuntua se to najlakše konfigurira iz shella (init 3) sa "dpkg-reconfigure xserver-xorg", a kod ostalih distri sa "xorgconfig". Nakon spremanja konfiguracije pokušaš pokrenuti nvidia kernel modul sa "modprobe nvidia", a sa "lsmod |grep nvidia" gledaš dal je modul pokrenut. Naravno, sve to radiš kao sudo-er ili root. Zatim pokreneš X-e sa "startx". Ak ti kaže da su već pokrenuti: "killall -9 X" kao sudo-er ili root.