Agora o fglrx driver 15.7, também conhecido como 15.20, está nos repositórios do Ubuntu para versões confiáveis, vívidas e astutas.
Pode ser instalado executando
sudo apt-get install fglrx-updates
e foi lá algum tempo antes de a AMD lançar oficialmente o Catalyst 15.7.