Você pode inicializar no modo de recuperação (segure Shift antes de carregar o GRUB em um menu), selecione um terminal raiz e tente instalar o driver proprietário da NVidia. Não fiz isso dessa maneira, mas vou te dar algumas pistas sobre o que entrar lá:
mount -o remount,rw /
apt-get install nvidia-current
dpkg-reconfigure xserver-xorg
update-initramfs -u
(você pode não precisar dos últimos 2 comandos, tente-os se, após a reinicialização, ainda não funcionar)
Você também pode tentar substituir nvidia-current
pela versão do driver que deseja instalar. Uma maneira de descobrir o que está disponível é:
dpkg --get-selections nvidia-*
Há também isso, mas fornece versões específicas, não nomes de pacotes:
apt-cache show nvidia-* | grep Version | more
Experimente se a solução fornecida pelo @NonStandardModel não funcionar.