Com o nvidia-settings? Voce instalou o nvidia-settings? Verifique se você tem uma entrada chamada "NVIDIA X Server Settings" em Sistema > Administração. Se não, procure por "nvidia-settings" em Adicionar/Remover ou no Synaptic e instale. Em seguida, digite no terminal "sudo nvidia-settings" e digite sua senha. No diálogo que vai aparecer, clique em "X Server Display Configuration" no painel esquerdo e escolha a resolução (resolution) no painel direito. Por fim, nesse mesmo painel direito, clique em "Save to X Configuration File". Isso deve resolver seu problema.