Скачал catalyst с офф. сайта. Установил. При старте иксов следующие ошибки:

(EE) Failed to load module "glx" (module does not exist, 0)
(EE) Failed to load module "dri" (module does not exist, 0)
(EE) Failed to load module "fglrx" (module does not exist, 0)
(EE) No drivers available.

Несмотря на сообщение об ошибке, модуль fglrx существует, принудительная загрузка его с modprobe не помогает. Дистриб - Arch, ядро - 2.6.30.