AMD has released new ATICatalyst Linux drivers for Linux

Before attempting to install the ATI Catalyst Linux software suite, the following software must be installed:

XOrg 6.7, 6.8, 6.9, 7.0, 7.1 or 7.2; XFree86 version 4.3
Linux kernel 2.4 or higher
glibc version 2.2 or 2.3
POSIX Shared Memory (/dev/shm) support is required for 3D applications
The ATI Catalyst Linux software suite no longer provides precompiled Kernel Modules; all installations require GCC compiler and kernel-headers or kernel-source in order to enable 2D and 3D acceleration.

For best performance and ease of use, AMD recommends the following:

Kernel module build environment - should include the following:
Kernel source code: Either the Kernel Source or Kernel Headers packages
The rpm utility should be installed and configured correctly on your system, if you intend to install via RPM packages
The following packages must be installed in order for the Catalyst Linux driver to install and work properly:

XFree86-Mesa-libGL
libstdc++
libgcc
XFree86-libs
fontconfig
freetype
zlib

Release notes
Download