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.
Note : the generated RPMs will not work.

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

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

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

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

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

$ wget http://dr650.webhop.org/pages/linux/ati-8.7.patch
$ patch -p0 -i ati-8.7.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) Back up your xorg.conf :
---------------------------

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

6) Install the RPMs :
---------------------

# cd /tmp
# rpm -ivh ATI-fglrx-8.512-1.f9.x86_64.rpm kernel-module-ATI-fglrx-2.6.25.10-86.fc9.x86_64-8.512-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. 

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

8) Reboot
---------

9) 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)

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

10) Restore your system :
-------------------------

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

--End of README--