Ubuntu Linux with fglrx: unable to change screen resolution

Hi all. I'm a Linux newbie (winxp convert) and need some help setting up my video card drivers on Ubuntu Linux.

First of all, here is my core system setup:
Motherboard: MSI K7N2 Delta
Video Card: ATI Radeon X800 Pro (256 MB RAM).
Monitor: Sony HMD-A440 19"
Processor: AMD Athlon 2500+
RAM: 1GB dual-mode DDR

I used the Synaptic Package Manager to download and install fglrx and fglrx-control. fglrx is the free ATI driver, and fglrx-control is the control panel for it (which I have still been unable to find).

After I installed it, I rebooted and ran fglrxconfig, the configuration utility which rewrites XF86Config-4, the X-Server configuration file. This is the XF86Config-4 file it generated.

# XF86Config-4 (XFree86 X Window System server configuration file)
#
# This file was generated by dexconf, the Debian X Configuration tool, using
# values from the debconf database.
#
# Edit this file with caution, and see the XF86Config-4 manual page.
# (Type "man XF86Config-4" at the shell prompt.)
#
# This file is automatically updated on xserver-xfree86 package upgrades *only*
# if it has not been modified since the last upgrade of the xserver-xfree86
# package.
#
# If you have edited this file but would like it to be automatically updated
# again, run the following commands as root:
#
#   cp /etc/X11/XF86Config-4 /etc/X11/XF86Config-4.custom
#   md5sum /etc/X11/XF86Config-4 >/var/lib/xfree86/XF86Config-4.md5sum
#   dpkg-reconfigure xserver-xfree86

Section "Files"
      FontPath      "unix/:7100"                  # local font server
      # if the local font server has problems, we can fall back on these
      FontPath      "/usr/lib/X11/fonts/misc"
      FontPath      "/usr/lib/X11/fonts/cyrillic"
      FontPath      "/usr/lib/X11/fonts/100dpi/:unscaled"
      FontPath      "/usr/lib/X11/fonts/75dpi/:unscaled"
      FontPath      "/usr/lib/X11/fonts/Type1"
      FontPath      "/usr/lib/X11/fonts/CID"
      FontPath      "/usr/lib/X11/fonts/Speedo"
      FontPath      "/usr/lib/X11/fonts/100dpi"
      FontPath      "/usr/lib/X11/fonts/75dpi"
        # paths to defoma fonts
      FontPath      "/var/lib/defoma/x-ttcidfont-conf.d/dirs/TrueType"
      FontPath      "/var/lib/defoma/x-ttcidfont-conf.d/dirs/CID"
EndSection

Section "Module"
      Load      "GLcore"
      Load      "bitmap"
      Load      "dbe"
      Load      "ddc"
      Load      "dri"
      Load      "extmod"
      Load      "freetype"
      Load      "glx"
      Load      "int10"
      Load      "record"
      Load      "speedo"
      Load      "type1"
      Load      "v4l"
      Load      "vbe"
      Load      "xtt"
EndSection

Section "InputDevice"
      Identifier      "Generic Keyboard"
      Driver            "keyboard"
      Option            "CoreKeyboard"
      Option            "XkbRules"      "xfree86"
      Option            "XkbModel"      "pc104"
      Option            "XkbLayout"      "us"
EndSection

Section "InputDevice"
      Identifier      "Configured Mouse"
      Driver            "mouse"
      Option            "CorePointer"
      Option            "Device"            "/dev/input/mice"
      Option            "Protocol"            "ImPS/2"
      Option            "Emulate3Buttons"      "true"
      Option            "ZAxisMapping"            "4 5"
EndSection

Section "Device"
      Identifier      "ATI Technologies, Inc. Radeon X800 Pro (R420 JI)"
      Driver            "fglrx"
      BusID            "PCI:1:0:0"
EndSection

Section "Monitor"
      Identifier      "Generic Monitor"
      HorizSync      30-75
      VertRefresh      50-85
      Option            "DPMS"
EndSection

Section "Screen"
      Identifier      "Default Screen"
      Device            "ATI Technologies, Inc. Radeon X800 Pro (R420 JI)"
      Monitor            "Generic Monitor"
      DefaultDepth      24
      SubSection "Display"
            Depth            1
            Modes            "1600x1200" "1280x1024" "1280x960" "1152x864" "1024x768" "800x600" "640x480"
      EndSubSection
      SubSection "Display"
            Depth            4
            Modes            "1600x1200" "1280x1024" "1280x960" "1152x864" "1024x768" "800x600" "640x480"
      EndSubSection
      SubSection "Display"
            Depth            8
            Modes            "1600x1200" "1280x1024" "1280x960" "1152x864" "1024x768" "800x600" "640x480"
      EndSubSection
      SubSection "Display"
            Depth            15
            Modes            "1600x1200" "1280x1024" "1280x960" "1152x864" "1024x768" "800x600" "640x480"
      EndSubSection
      SubSection "Display"
            Depth            16
            Modes            "1600x1200" "1280x1024" "1280x960" "1152x864" "1024x768" "800x600" "640x480"
      EndSubSection
      SubSection "Display"
            Depth            24
            Modes            "1600x1200" "1280x1024" "1280x960" "1152x864" "1024x768" "800x600" "640x480"
      EndSubSection
EndSection

Section "ServerLayout"
      Identifier      "Default Layout"
      Screen            "Default Screen"
      InputDevice      "Generic Keyboard"
      InputDevice      "Configured Mouse"
EndSection

Section "DRI"
      Mode      0666
EndSection



I did notice in the log after running fglrxconfig a message stating that no supported video card was found, although I am running an X800. However, in the list provided at the start of fglrxconfig, the X800 is not listed. I am probably foolishly assuming that my card is supported when it's not.

So I restarted xserver using the command: sudo /etc/init.d/gdm restart

Everything came up fine, but I wanted to change my screen resolution and this is the error message I got:
--> The X Server does not support the XRandR extension.  Runtime resolution changes to the display size are not available.

Anyone see anything, maybe in the XF86Config-4 file, that jumps out at you?

I haven't even TRIED playing a game with this yet :) I also tried the official ATI drivers but I'm still a linux noob, so converting the package to .deb and all that didn't seem to work for me at all... long story short I couldn't get it installed and the package manager was much easier.

Thanx in advance for your help.
-Dan