Siga as instruções listadas na página da Wiki da ATI para o Ubuntu 11.10.
Pessoalmente, nunca tive a sorte de instalá-los usando o método manual listado, baixei o arquivo .run de instalação e, em seguida, cd
na pasta que baixei para digitar sh ./ati-driver-installer-11-9-x86.x86_64.run
que inicia o instalador da ATI GUI processo.
Eu tive problemas com a versão 11.9 do Catalyst (que é a mais recente) e com três placas ATI diferentes, por isso instalei o 11.8 por meio de 'Drivers adicionais' e não tive problemas.