Existe também uma maneira diferente de consertar as coisas - Acesse o site da AMD e baixe o último catalisador (11.10). Instalar manualmente.
Após uma instalação bem-sucedida, e uma reinicialização, haverá um bug e o driver não será iniciado.
Vá para um prompt de terminal (CTRL + ALT + F1) e obtenha direitos de root (sudo -s).
O driver falha, porque procura libGL.so.1 em um lugar errado, faremos um link para ele.
link /usr/lib64/libGL.so.1 /usr/lib/x86_64-linux-gnu/libGL.so.1
(Eu acho que, se você tem sistema de 32 bits, você terá que usar lib32 em vez de lib64 no primeiro caminho, mas não posso testá-lo.)
Configure o fglrx novamente:
aticonfig --initial
Depois disso, reinicie x (ou reinicialize) e o everithing deve funcionar bem (= funciona para mim).
Nota para programadores: Nas preferências do sistema, a aba ainda diz que você está usando drivers vesa, mas isso pode ser um bug. Eu tenho bons fps (pelo menos 200 no fullscreen) e o centro do catalisador cada configuração funciona corretamente, e também as estatísticas da CPU parecem influenciar nos movimentos gráficos. (Faz isso quando eu uso vesa) Mesmo que funcione melhor para mim do que por padrão, não tenho certeza se não é vesa: não sou desenvolvedor de nenhum driver, acabei encontrando uma lib que se encaixa no que falta mas poderia ser diferente.