Bom, avancei um pouquinho... agora ao menos iniciar o modo gráfico já consegui...
O que fiz foi sair do modo gráfico com problema (Ctrl+Alt+F2), reconfigurar o X "sudo dpkg-reconfigure xserver-xorg" e selecionar "nv" como o drivers (estranho que se eu instalar o "nvidia" via apt-get, a configuração não dá certo...). Pois bem, depois disso tento reiniciar o X, mas para isso tenho que apagar um arquivo em "/tmp" (.X0-algumacoisa).
Depois disso, se tento o "startx", o modo gráfico volta ok, na resolução que eu escolhi na configuração. O problema agora é que recebo uma mensagem assim que ele entra:
"Detectei um painel já em em execução, e vou sair agora."
Depois de dar ok nessa janela, o gdm não inicia... Acho que meu problema agora está sendo "matar" o X antigo, não? Como faço isso? Já tentei encerrar o gdm com o "sudo /etc/init.d/gdm stop", mas o resultado é o mesmo.