AMD has released Catalyst 13.12 drivers for Linux

This release note provides information on the latest posting of AMD's Proprietary Linux Graphics Driver. This particular driver updates the Software version to 13.251

The AMD Linux release notes provide information on the following:

AMD Product Compatibility
Linux Distributions Supported
System Requirements
System Recommendations
New Features
Resolved Issues
Known Issues

Linux Distributions Supported:
The latest version of the ATI Catalyst Linux Software Suite is designed to support the following Linux distributions:

Red Hat Enterprise Linux Suite 6.3 and 6.4
SUSE Linux Enterprise 11 SP3
OpenSUSE 11.4 and 12.1
Ubuntu 12.04.2 and 13.04

System Requirements:
Before attempting to install the AMD Catalyst Linux Graphics Driver, the following software must be installed:

Xorg/Xserver 7.4 and above (up to 1.14)
Linux kernel 2.6 or above (up to 3.11)
glibc version 2.2 or 2.3
POSIX Shared Memory (/dev/shm) support is required for 3D applications

NOTE: If a Linux 2.6.11 or newer kernel was built with CONFIG_AGP enabled, the kernel AGP frontend is required to load the fglrx kernel module. To identify whether your kernel with CONFIG_AGP enabled, look for CONFIG_AGP=y in the kernel config file, or if the 'agpgart' module is loaded

System Recommendations:
For optimal performance and ease of use, the following are available:

Kernel module build environment
Kernel source code include 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 Graphics Driver to install and work optimally:

gimp-help-en
gimp-help-common
XFree86-Mesa-libGL
libstdc++
libgcc
XFree86-libs
fontconfig
freetype
zlib
gcc

New Features:
The following section provides a summary of new features in this driver version.

Resolved Issues:
This section provides information on resolved known issues in this release of the AMD Catalyst Linux Software Suite.

[384861]: Ultra slow dota2 fps
[383176]: System hang when startx after enable Eyefinity
[383109]: System hang when run Unigine Heaven 4.0
[382494]: Screen corruption when run C4Engine with GL_ARB_texture_array enabled
[384193]: Fix the procfs permission issue on kernel 3.10 and later
[373812]: System hang when run some OpenGL stress test
[383430]: Glxtest failed with force AA
[383372]: Fail to launch cairo-dock
[384509]: glClientWaitSync is waiting even when timeout is 0
[383573]: AC/DC switching is broken
[384194]: Tear-Free Desktop sets V-Sync to 30Hz instead of 60Hz
[385123]: CrossFire aspect observed in CCCLE where it should not
[385414]: Steam crashes and games hang on a black screen when Force AA is on
[387027]: Glxtest failed on SLED11 SP3
[382079]: MARI crash with weird stack
[387797]: X crash when kill X with Xserver 1.13 and 1.14
[389431]: Screens are distorted when connecting an external monitor on some PowerXpress platform with Intel Haswell
[389728]: Segfault after disabling display on re-launch of CCCLE
[387573]: Soft hang and error observed on BasicDebug sample for OpenCL when run on x86
[385704]: Black window when run glxgears with TWM
[376115]: Display corruption when using rotation

The driver is still not linked on AMD's website, but you can download it using WGET:

wget --referer='http://support.amd.com' http://www2.ati.com/drivers/linux/amd-catalyst-13.12-linux-x86.x86_64.zip