Os passos básicos são:
sudo apt-get install nvidia-kernel-dkms linux-headers \
nvidia-settings nvidia-xconfig
sudo nvidia-xconfig
O último passo está executando nvidia-xconfig para configurar tudo. Isso deve resolver tudo, incluindo o blackisting do driver nouveau se você estiver usando. Você terá que reiniciar para que ele tenha efeito (bem, você não tem , mas é muito mais simples assim).