habría que preguntarte se has tenido la precaución de desinstalar (incluso meter en la blacklist) el driver nouveau, que se te instalaría por defecto, que por cierto va bastante bien y podrías haberlo dejado, y olvidarte de los privativos de nVidia, pero que parece ser que da de tortas con éstos, si los instalas sobre él.

Yo, para instalar los controladores de nVidia, uso un script que te hace todo.
Si quieres probarlo, es este:
# !/bin/sh
aptitude install module-assistant
m-a prepare m-a a-i nvidia
m-a a-i nvidia-kernel-source
aptitude install nvidia-glx
aptitude install nvidia-settings
aptitude install dkms
aptitude install nvidia-glx-ia32
aptitude install nvidia-xconfig
nvidia-xconfig
nano /etc/X11/xorg.conf

# NOTAS
# con este script no hace falta eliminar antes el driver nouveau
# porque te va a generar el archivo /etc/modprobe.d/nvidia-kernel-common.conf
# en el te pone la linea 'blacklist nouveau' con lo que queda anulado
# la linea 'aptitude install nvidia-glx-ia32' es para instalaciones de 64 bits,
# si no es tu caso la puedes eliminar o comentar poniendo delante #
# y 'nano...' es para ver cómo quedo el xorg.conf. También lo puedes anular,
# poniendo la almohadilla (#) al principio de la línea, y verlo, luego, con gedit.
#
# Y para arrancar este script, basta escribir como root 'sh [nombre_script]'

Así que copia y pega, en gedit, estos textos en cursiva y guárdalo en la raiz de tu carpeta de usuario (donde se te abre, por defecto, la consola), con el nombre (por ejemplo) de 'script_nvidia'

Ahora, haz lo siguiente:
a) instala aptitude, si no lo has hecho ya, ya que no suele venir instalado por defecto (también podrías haber puesto 'apt-get', en vez de 'aptitude'). Revisa también que tengas instalado el paquete linux-headers-XXX correspondiente a tu kernel (el linux-image-XXX). Todo esto lo puedes hacer, muy cómodamente, con Synaptic (que por cierto también tendrías que tenerlo instalado, si no viene instalado por defecto. Bueno, me imagino que en la versión 10.04 de Ubuntu, si)
b) abre una consola y escribe
sudo sh script-nvidia
(o el nombre que hayas puesto) y dale al ENTER
c) Déjalo hacer, te irá instalando cosas (a lo mejor te pregunta algo) y tardará algunos minutillos en terminar.

A mi, al menos, siempre me ha funcionado. Otra cuestión es que te soporte la configuración óptima que dices. Eso, lo ves con nVidia-settings, cuando se te instale, y si no eliges la que más se aproxime (manteniendo la relación 1,777:1 (que es la de 16:9) que tienes en tu pantalla.)