Tendrás que editar el archivo xorg.conf. Te lo explico por si no sabes cómo.
$ sudo vim /etc/X11/xorg.conf
vim es un editor de texto para la terminal. Como supongo que no lo sabrás usar... Dale a la flecha de abajo hasta que llegues a algo así:
Section "Device"
Identifier "nVidia Corporation NV34 [GeForce FX 6200]"
Driver "nvidia"
Busid "PCI:1:0:0"
Option "AddARGBVisuals" "True"
Option "AddARGBGLXVisuals" "True"
Option "NoLogo" "True"
EndSection
Te pones encima de la n de "nvidia", pulsas 'd' y 'w' para borrar la palabra, luego pulsas 'a' para empezar a escribir, escribes "vesa", pulsas escape, ':', escribes 'wq', pulsas intro y se guardará y cerrará.
Con eso has hecho que se use el driver genérico vesa. Ahora escribes:
$ sudo /etc/init.d/gdm restart
Y debería iniciarse gnome, sin la aceleración.
Si todo eso no funciona (creo que debería, pero tal vez me equivoque) puedes hacer un:
$ sudo dpkg-reconfigure xserver-xorg
Y seguir todos los pasos y cuando llegues a la parte de la gráfica eliges el driver vesa y una resolución y frecuencia adecuadas.
Asegúrate de que si instalas los drivers de la web de nvidia, borras los de los repositorios. De todos modos, si usas el último ubuntu puedes usar el gestor de controladores restringidos y debería instalártelo bien en un click. Está en Sistema -> Administración.
Un saludo