Ah yes, configuring the available resolutions is still one of the biggest pains about Linux IMHO. As far as I know, you can do it one of two ways: run Xconfigurator, XF86Config, or xf86config from a console (silly case-sensitive program names), which allows you to re-configure all your X window settings, or (my suggestion) just modify your /etc/X11/XF86Config-4 file.
First, become root and do the following in a terminal window:
/sbin/init 3
that'll drop you out of X so you can change its configuration. Then use vi, emacs, jed, or whatever your preferred console editor is, and open up /etc/X11/XF86Config-4. Look for something like:
Code:
Section "Screen"
...
Subsection "Display"
Depth 8
Modes "800x600" "640x480" ...
EndSubsection
...
EndSection
Add additional resolutions that your monitor can support to the "Modes" section of whatever color depth you want to run in. If they are already there, then all you should need to do is switch to them once X is running: you can cycle through these modes by pressing control-alt-keypadplus or control-alt-keypadminus.
Anyhow, after you've edited the config, get back to the console and type:
/sbin/init 5
which will bring X back up, hopefully in a non-garbled form