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 9/28/2008 the generated RPMs do not work.

--------------------------------------------
BEGIN WARNING -- CONTINUE AT YOUR OWN RISK!!
--------------------------------------------
As of the Catalyst 8.9 release a new file, libdri.so,
has been included in the release.

The patch below will create a CONFLICT between the
xorg-x11-server-Xorg package and the new ATI-* rpm files for this file.

The file is libdri.so in the "extensions" directory.

If you insist on following these instructions please be careful. I provide
specific instructions to backup and restore the file.
------------------------------------------
END WARNING -- CONTINUE AT YOUR OWN RISK!!
------------------------------------------

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

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

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

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

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

$ wget http://dr650.webhop.org/pages/linux/ati-8.9.patch
$ patch -p0 -i ati-8.9.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) Edit the new /etc/X11/xorg.conf and change the driver to "fglrx" :
---------------------------------------------------------------------

Section "Device"
        Identifier  "Videocard0"
        Driver      "fglrx"
EndSection

8) Backup the original libdri.so file :
---------------------------------------

# cp -p /usr/lib64/xorg/modules/extensions/libdri.so /usr/lib64/xorg/modules/extensions/libdri.so.orig


9) Install the RPMs :
---------------------

# cd /tmp
# rpm -ivh --force ATI-fglrx-8.532-1.f9.x86_64.rpm ATI-fglrx-control-center-8.532-1.f9.x86_64.rpm kernel-module-ATI-fglrx-2.6.26.3-29.fc9.x86_64-8.532-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. 
Note : as stated previously, the --force option overwrites the system's libdri.so.

10) Reboot
----------

11) Expect screen flashing and the following failures :
------------------------------------------------------

$ grep EE /var/log/Xorg.0.log
(EE) module ABI major version (0) doesn't match the server's version (1)
(EE) Failed to load module "dri" (module requirement mismatch, 0)
(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
dlopen: /usr/lib64/xorg/modules/drivers//fglrx_drv.so: undefined symbol: miZeroLineScreenIndex

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

# rpm -e ATI-fglrx-8.532-1.f9.x86_64 ATI-fglrx-control-center-8.532-1.f9.x86_64 kernel-module-ATI-fglrx-2.6.26.3-29.fc9.x86_64-8.532-1.f9.x86_64

13) Restore the original libdri.so file :
-----------------------------------------

# mv /usr/lib64/xorg/modules/extensions/libdri.so.orig /usr/lib64/xorg/modules/extensions/libdri.so

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