Para instalar o driver nvidia, execute corretamente estes comandos na seguinte ordem:
sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update
sudo apt-get install linux-headers-generic
sudo apt-get install linux-source
sudo apt-get dist-upgrade
sudo apt-get install nvidia-313
sudo reboot
Eu usei este comando com sucesso em um GTX670 e um 315M.