Ok, instalei fglrx
e fglrx-amdcccle
via Jockey, também conhecido como "Additional Hardware GUI app".
Tudo parece estar funcionando bem.
Pacotes no Ubuntu 12.04 repo (2012-05-08):
fglrx
version: 2:8.960-0ubuntu1
size: 118 MB
fglrx-updates:
version: 2:8.960-0ubuntu1
size: 118 MB
fglrx-amdcccle:
version: 2:8.960-0ubuntu1
size: 11.5 MB
fglrx-amdcccle-updates:
version: 2:8.960-0ubuntu1
size: 11.5 MB
Portanto, parece que "fglrx" e "fglrx-updates" são a mesma coisa.
Aqui estão alguns relatórios de erros sobre a instalação do driver AMD / ATI via Jockey:
Espero que isso ajude