The new fglrx (version 8.841) can now be downloaded from the Ubuntu-X (X Updates) PPA. This version will support DKMS builds also for newer kernels than 2.6.38. It supports xserver 1.10 (video ABI 10).
Here: https://launchpad.net/~ubuntu-x-swat/+archive/x-updates/