Essa dica funcionou na seguinte configuração: monitor Generic 1024x768 e VGA Geforce 6200 AGP.

Não precisei baixar nada do site do fabricante, apenas dos repositórios e funcionou.

Primeiro vamos instalar os pacotes necessários:

sudo apt-get install nvidia-glx
$ sudo apt-get install nvidia-kernel-source
$ sudo apt-get install nvidia-glx-new

Se pedir para reiniciar, faça-o. Depois vá em:

Sistema -> Administração -> Drivers de Hardware

e habilite o driver de aceleração 3D. A seguir, vá em:

Sistema -> Preferências -> Menu Principal -> Menus -> Outras; em Itens -> "Telas e Placas de vídeo"

Ou no terminal digite:

sudo displayconfig-gtk

Após abrir a janela "preferências" de telas e placas de vídeo, clique em "modelo" e selecione o do seu monitor, que no meu caso foi Genérico -> Monitor 1024x768. Vá em "Resolução" e selecione 1024x768. Depois vá no menu "Placa de vídeo" e nos drivers selecione "NVIDIA Geforce 6800 (GENERIC)" e dê OK.

Reinicie novamente e veja se as configurações deram resultado. Se não, vá em:

Sistema -> Preferências -> Resolução de Tela

e aplique a resolução 1024x768.

Espero ter ajudado.