EDIT: Added January 5, 2012
Howto for F16 & F19 (there is no catalyst driver from rpmfusion repository for F20 and higher)
Click this link to make sure your card is supported by this driver (All ATI cards below the HD series are unsupported, in F17 all HD4xxx and below are unsupported)
0. Clean: IF you previously installed this driver using the binary package provided by AMD-ATI, you must un-install it, then repair Mesa:
Code:
su
yum reinstall mesa-libGL
1. Update kernel
Code:
su
yum update kernel
reboot to the new kernel
2. Install driver
install the rpmfusion driver
Using akmod: This is the best option in my opinion as you don't get any problems when a new kernel is released.
Code:
su
yum --nogpgcheck install http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-stable.noarch.rpm
yum install akmod-catalyst xorg-x11-drv-catalyst xorg-x11-drv-catalyst-libs.i686
Or using kmod (which saves a bit of disk space but will have problems with every kernel update.)
Code:
su
yum --nogpgcheck install http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-stable.noarch.rpm
yum install kmod-catalyst xorg-x11-drv-catalyst xorg-x11-drv-catalyst-libs.i686
For PAE kernels
Code:
su
yum --nogpgcheck install http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-stable.noarch.rpm
yum install kmod-catalyst-PAE xorg-x11-drv-catalyst-libs.i686 xorg-x11-drv-catalyst
Or (akmod builds the required kmod on bootup)
3. Make sure radeon is removed from initramfs
Code:
su
mv /boot/initramfs-$(uname -r).img /boot/initramfs-$(uname -r)-radeon.img
dracut /boot/initramfs-$(uname -r).img $(uname -r)
4. Reboot

Originally Posted by
deprecated old content
Howto for F16
I haven't bothered to do a F16 guide as the catalyst driver is complete garbage.
Do yourself a favour and use the open source Radeon driver, if this isn't good enough BUY A NVIDIA CARD INSTEAD.