Eu tenho a ajuda de um amigo e eis o que ele acabou fazendo: Inicializado no shell de recuperação. Editado /etc/X11/xorg.conf e alterado "nvidia" para "vesa". Isso nos permitiu executar a GUI da área de trabalho sem o problema. Em seguida, ele foi para a lista de drivers de exibição disponíveis no menu "drivers de hardware" e selecionamos uma versão anterior dos drivers proprietários da nvidia (anterior ao mais recente). O gerenciador de pacotes baixou e instalou esses drivers. Nós então mudamos "vesa" de volta para "nvidia" no xorg.conf, reiniciamos, e tudo foi bom. A razão pela qual eu não consegui sair de uma shell desde o começo foi que o problema com o vídeo parecia matar o teclado também. Também tentamos conectar um monitor externo por DigitalRoss, mas nunca conseguimos exibir nada. Então, a questão é que eu não estou com os drivers nvidia mais recentes, mas pelo menos eu não tive que fazer o downgrade de mais nada.