Eu faço assim (pode ser mais complicado mas funciona direitinho):
1- Baixar os drivers da NVIDIA para a sua placa de vídeo no site dela;
2- Abrir o Synaptics, atualizá-lo e mandar procurar (e instalar) por:
nvidia-kernel-commom
nvidia-settings
nvidia-kernel-source
kernel-headers (do kernel do Linux em uso)
kernel-source (do kernel do Linux em uso)
gcc3.3 ou 4, glib mais atual da lista e o dev dela
kernel-kbild 2.6-x
3- Depois de instalar tudo isso e de posse do arquivo de drivers de sua placa de vídeo, saia do Linux e reinicie em modo de recuperação (prompt de login em texto);
4- entre na pasta onde vc salvou o arquivo de drivers de sua placa de vídeo e digite chmod a+x nomedoarquivo.run e depois ./nomedoarquivo.run
5- Se tudo estiver correto, o programa vai testar sua configuração e ver se tem algo de novo no site da NVidia (se não tiver conexão nessa hora ele diz que não pôde acessar o site) e vai instalar o bagulho na boa; se der zebra de dependência, anote e vá no synaptics pra baixar o que falta e tente de novo;
6- Uma vez instalado o driver, entre no Linux, edit (como root) o arquivo /etc/X11/xorg.conf e na parte de 'Section Device', em Driver, mude o que estiver ali (deve ser vesa ou nv) para nvidia e, em 'Section Module', comente os itens DRI e GLcore, salve o arquivo (antes faça um backup do mesmo sem as mudanças para a pasta /home/usuario só por via das dúvidas) e reinicie o micro.
É isso aí, pode dar mais trabalho mas até hoje não falhou nas instalações que eu faço comercialmente, ao contrário de várias vezes em que usando o comando de enable do legacy ferrou o X todo, hehehe...