Eureka!
Parece ser corrigido após a recente atualização do kernel, 2.6.32-25. Depois de aplicar essa atualização e reinicializar, a NVIDIA continuou travando o gdm, e recebi várias opções. Eu escolhi a opção de criar um novo arquivo xorg.conf (padrão). Eu fiz isso e reiniciei, e de repente, tudo funciona bem! Até mesmo a resolução não foi fixada!
Obrigado aos desenvolvedores do Ubuntu, e especialmente a Ralf, por me ajudarem aqui.