The easiest way is to edit your /etc/X11/XF86Config-4 file.
You should see something like this...
Device "RIVA TNT2"
Monitor "DELL M781s"
Of course, your video card and monitor should be listed. Just change the Modes line to the resolution you would like and I'd assume that all you have to do is restart GNome and that should do it.