Arf, ça m'était déjà arrivé, justement en pleine installation du driver NVIDIA. Jamais trouvé la solution.
Essaye de virer les lignes du style vga=xxxx en éditant la ligne de commande Grub au démarrage. :/
Sinon, boot sur un LiveCD, monte ta partition racine et essaye de changer la police de la console ou son encodage (regarde
ici pour voir comment procéder.]