Mi caso es que tenía un driver anterior y quería actualizarlo, ya que cuando instalé Ubuntu 8.04 lo cargué a través de Sistema > Administración > Controladores de Hardware. Pero para actualizarlo me encontré este post que me hizo las cosas sencillas, rápidas y sin inconvenientes. Mi tarjeta una 8500GT Nvidia, funciona perfectamente.

La solución que encontré resultó ser la mas fácil de todas, instalar el driver usando Envy.

Envy es una aplicación que facilita la instalación de drivers restringidos para tarjeta Nvidia y Ati.

Lo primero que hay que hacer es instalar envy, para eso hay que ir al Gestor de paquetes Synaptics (Sistema > Administración > Gestos de paquetes Synaptic), buscar envy con el buscador, en mi caso aparecieron 4 paquetes como muestra la imagen siguiente:

Yo instalé solo los 2 que están marcados: envyng-core y envyng-gtk.

Luego de la instalación de envy, tienes que abrir el programa, podes hacerlo desde el menú de Ubuntu (Aplicaciones > Herramientas del sistema > EnvyNG), también lo puedes hacer a través de la consola digitando:

$ sudo envyng -g

Para instalar los drivers de Nvidia o Ati sólo debes seleccionar una de las opciones y puedes escoger cualquiera de las tres alternativas que te entrega, el resto lo hace Envy.

Después de instalado el driver, escribe en la consola:

$ glxinfo | grep direct

Esto debiera mostrarte un mensaje como este:

direct rendering: Yes

Si es así ya tienes activada la aceleración gráfica de tu tarjeta.

Esta entrada la copié desde aquí.

También existe de realizar la reinstalación desde la consola a través de los pasos siguientes:

1. Descargar el driver
2. Terminar la sesión presionando CTRL+ALT+F1 para ir al Terminal 1
3. Identificarse ingresando Usuario y password
4. sudo /etc/init.d/gdm stop
5. cd directorio_donde_están_los_drivers
6. sudo sh archivo_de_los_drivers
7. sudo aptitude install nvidia-glx linux-restricted-modules-`uname -r`
8. sudo nvidia-xconfig
9. sudo /etc/init.d/gdm start

Aclaro que los pasos no lo he practicado pero a alguien le podría ayudar.

Saludos;