Eu recomendo baixar os drivers oficiais da ATI e experimentá-los:
Faça o download do driver ATI mais recente (a versão atual é 12.1)
wget http://www2.ati.com/drivers/linux/amd-driver-installer-12-1-x86.x86_64.run
Uma vez baixado, vá para o local do arquivo e configure-o para ser executado como executável
cd /path_of_the_file
chmod 755 amd-driver-installer-12-1-x86.x86_64.run
Use estas etapas para instalar
sh ./amd-driver-installer-12-1-x86.x86_64.run --buildpkg Ubuntu/oneiric
sudo dpkg -i fglrx*.deb
Quando o driver estiver instalado, você precisará iniciar um novo arquivo xorg.conf com este comando
sudo aticonfig --initial -f
Reinicie
sudo reboot