sudo apt-get install build-essential cdbs fakeroot dh-make debhelper debconf libstdc++6 dkms libqtgui4 wget execstack libelfg0 dh-modaliases

sudo apt-get install ia32-libs

cd ~/; mkdir catalyst11.9; cd catalyst11.9/

wget http://www2.ati.com/drivers/linux/ati-driver-installer-11-9-x86.x86_64.run

sh ./ati-driver-installer-11-9-x86.x86_64.run --buildpkg Ubuntu/oneiric

sudo dpkg -i *.deb  [Run command again this until you don't get any errors anymore!]

sudo aticonfig --initial -f

Then restart