Bueno un consejo antes de jugar con la resolucion es hacer un respaldo del archivo xorg.conf para que si algo falla puedas regresar a tu configuracion anterior. Es raro lo que comentas que al instalar el nvidia disminuyo la resolucion, generalmente aumentan los colores y la resolucion queda de 1024 o mayor...
No probaste con Sistema/Preferencias/Resolucion

?