At your own risk, this process is very alpha and almost entirely untested.
Minimal testing has been done using an ATI X800 and x86_64 arch.
As of 8/25/2008 the generated RPMs do not work.

1) Download the ATI Catalyst 8.8 package :
------------------------------------------

$ cd /tmp
$ wget http://www2.ati.com/drivers/linux/64bit/ati-driver-installer-8-8-x86.x86_64.run

2) Extract the package :
------------------------

$ chmod +x ./ati-driver-installer-8-8-x86.x86_64.run
$ ./ati-driver-installer-8-8-x86.x86_64.run --extract fglrx-install

3) Patch the tree :
-------------------

$ wget http://dr650.webhop.org/pages/linux/ati-8.8.patch
$ patch -p0 -i ati-8.8.patch

Note : If you are familiar with X please review the patch and provide feedback.

4) Build the RPMs :
-------------------

$ cd fglrx-install
$ ./ati-installer.sh foo --buildpkg 'Fedora/F9'

5) If you do not have a xorg.conf create one :
----------------------------------------------

# ls -l /etc/X11/xorg.conf
ls: cannot access /etc/X11/xorg.conf: No such file or directory
# system-config-display --noui
ls -l /etc/X11/xorg.conf
-rw-r--r-- 1 root root 603 2008-08-22 22:13 /etc/X11/xorg.conf

6) Back up your xorg.conf :
---------------------------

# cp -p /etc/X11/xorg.conf /etc/X11/xorg.conf.orig

7) Install the RPMs :
---------------------

# cd /tmp
# rpm -ivh ATI-fglrx-8.522-1.f9.x86_64.rpm kernel-module-ATI-fglrx-2.6.25.14-108.fc9.x86_64-8.522-1.f9.x86_64.rpm

Note : you may need to "yum install compat-libstdc++-33"
Note : your rpm file names may vary depending on the kernel version you are running. 

8) Edit out the extra device section in your new /etc/X11/xorg.conf
-------------------------------------------------------------------

9) Reboot
---------

10) Expect flashing and the following failures :
-----------------------------------------------

$ grep Failed /var/log/Xorg.0.log
(EE) Failed to load /usr/lib64/xorg/modules/drivers//fglrx_drv.so
(EE) Failed to load module "fglrx" (loader failed, 7)
(EE) No drivers available.

$ grep dlopen /var/log/Xorg.0.log
dlopen: /usr/lib64/xorg/modules/drivers//fglrx_drv.so: undefined symbol: miZeroLineScreenIndex

11) Remove RPMs as they don't work anyway
-----------------------------------------

# rpm -e kernel-module-ATI-fglrx-2.6.25.14-108.fc9.x86_64-8.522-1.f9.x86_64 ATI-fglrx-8.522-1.f9.x86_64

12) Restore or remove your X11 configuration
(depends on whether you originally had an xorg.conf):
-----------------------------------------------------
# cp -p /etc/X11/xorg.conf.orig /etc/X11/xorg.conf
-or-
# rm -f /etc/X11/xorg.conf

# reboot

--End of README--