parece que no lo removiste bien, mira usa el aptitude que se encarga de limpiar bien y actualizar el sistema:

root:~# aptitude purge xserver-xorg-video-nouveau

Tambien es posible que hayas cometido demasiados errores en el intento y tal vez se haya da~ado algo en el sistema, mira yo tengo instalado el Backtrack y hace como una semana me compre una NVIDIA GFORCE 8400 y me descarge el driver para linux, al principio me pasaba lo mismo que a ti, yo reinstale el sistema desde cero, en cuanto lo inicie lo primero que hice fue desintalar el driver nouveau con aptitude, reinicie la maquina e instale el de NVIDIA, el primer intento me dijo que tenia que reiniciar otra vez y volver a instalarlo, lo hice y la segunda vez funciono a la perfeccion. Trata de descargarte el driver ultimo: You are not allowed to view links. You are not allowed to view links. Register or Login or You are not allowed to view links. Register or Login no me acuerdo si fue desde softonic ve a ver a google. Mira, si a mi me funciono a ti te tiene que funcionar tambien. Slds

root:~# apt-get purge xserver-xorg-video-nouveau
root:~# update-initramfs -u All
root:~# reboot

root:~# ./NVIDIA-DRIVER

Salu2