It took me a while to figure this out.

So you notice a wrong resolution, and setting it in the nvidia settings panel

Terminal (gnome, unity, all other GTK solutions)
Konsole (KDE)

sudo nvidia-settings

change til your heart's content, save.

On a side note, closing terminal closes the Settings Panel. One update I would like to see in the future, "right click, run as sudo" then it pops up something asking for password on those applications that don't always get along with Ubuntu's sudo content.

Gentoo still uses root, so this took me a good long while to figure out