Não instale o driver nvidia no site do fabricante, pois você terá que reexecutar a instalação com cada atualização do kernel. O mesmo vale para qualquer driver que não esteja configurado para o apt-get para executar a instalação do dkms na instalação do kernel. Recomendo apenas instalar os drivers nvidia mais recentes do repositório do Ubuntu ou se você quiser que a "borda" seja executada (!!! pode quebrar sua instalação, então, novamente, pode corrigir isso !!!)
sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update
sudo apt-get dist-upgrade
sudo apt-get install nvidia-graphics-drivers-343
sudo reboot
Agora, se tudo falhar, não se preocupe, você só precisa ter acesso ao seu tty1 e à internet após a inicialização (se não tentar usar a opção de recuperação no grub, primeiro selecione a rede e registre como root).
sudo su
apt-get install ppa-purge
ppa-purge xorg-edgers
reboot
be angry for wasting your time :P