Vamos passar por algumas etapas,
Leia a seção Instalando manualmente o Catalyst 12.4 no link
Como alternativa, na pesquisa do centro de software por fglrx
, instale ATI binary X.Org driver
do resultado da pesquisa. Isso instalará o driver de código aberto. Isso também funciona bem.