Você encontrará um ótimo artigo em este Guia do Wiki com recomendações, solução de problemas e muito mais.
Eu recomendo que você (de minha própria experiência) para instale o mais recente Catalyst Diver manualmente . Eu segui as instruções mencionadas nesse link e agora meu sistema está funcionando como um encanto.
-
Meu sistema:
Ubuntu 12.10 64bits
-
Minha placa gráfica:
ATI RadeonHD 6670
-
Meu driver:
Catalyst 12.11 beta x86_64
Se você tiver problemas durante a instalação, deverá Fazer uma nova pergunta neste site explicando o problema.
Se depois de instalar o driver você vir marca d'água, veja esta pergunta onde você encontrará uma solução.
OBSERVAÇÃO: todos os procedimentos que você faz são seu próprio risco