Установил драйвер.
Помогло вписывание в файл /etc/modprobe.d/aliases строки
install fglrx /sbin/modprobe --ignore-install fglrx
Однако теперь в правом нижнем углу появилась надпись: Testing Use Only
Пытаюсь теперь убрать эту надпись :-)
А как Вы определяете, какие драйверы работают?
В консоле надо запустить fglrxinfo. В выводе fglrxinfo, если написано ATI, значит работают драйверы от ATI. Однако может выводить Mesa.
Драйверы Mesa хуже чем от ATI, так как у них fps очень низкий.
У меня с драйверами Mesa fps = 250, с драйверами ATI fps=2500