Eu tive um problema semelhante quando atualizei recentemente meu HP ProBook 5330m de 12.04 para 12.10 primeiro e depois para 13.04. Enquanto 12.04 e 12.10 estavam funcionando bem, atualizar para o 13.04 fez com que ele inicializasse na tela preta.
Consegui corrigi-lo com 1) inicializar no modo de recuperação primeiro, do que 2) selecionar 'ativar rede' e 3) abrir o console raiz e finalmente 4) instalar drivers de vídeo intel com sudo apt-get install xserver-xorg-video-intel
No seu caso, acho que o passo 4 deve ser assim:
sudo add-apt-repository ppa:ubuntu-x-swat/x-updates
sudo apt-get update
sudo apt-get install libvdpau1 nvidia-common nvidia-current nvidia-settings