1. Использовать открытые драйвера ATI, которые работают пока что гораздо стабильнее проприетарных (Catalyst), но имеют очень слабую поддержку 3D.
2. Использовать драйвера, предлагаемые Ubuntu (доступны через приложение envyng либо jockey).
3. Устанавливать драйвера, скаченные с сайта AMD

Как и упоминалось выше эти драйвера гораздо стабильнее Catalyst и их использование является пока, наверное, самой лучшей альтернативой. Как правило эти драйвера используются системой по умолчанию и поставляются в комплекте с Xorg сервером. Для их использования ненужно производить каких-либо особенных действий - система сама определит лучший для вашего оборудования драйвер. К открытым драйверам относятся:

• vesa
• ati
• radeon
• radeonhd

Как правило для большинства старых видеокарт ATI подходит драйвер «ati», а для более поздних моделей «radeon» либо «radeonhd».

Надо отметить, что этот способ является самым простым. Все, что вам нужно сделать, это перейти в меню «Система» на панели задач, а далее выбрать Администрирование → Драйвера устройств, затем выбрать нужный драйвер из списка (как правило в случае с ATI выбирать не приходится - пункт всего один) и нажать кнопку «Активировать». Дальше система сделает все за вас и в завершении потребует перезагрузку для активации нового драйвера.

• Переходим в каталог с драйвером, в терминале:

cd /путь_к/папке_в_которую/скачали_драйвер

• Запускаем программу установки драйвера:

sudo sh ./ati-driver-installer-10-4-x86.x86_64.run

• После подготовки установщика появится удобное меню с помощью которого мы и продолжим установку в автоматическом режиме. Выбираем верхний пункт «Install Driver» и нажимаем «Continue»

• Далее выбираем «Automatic» и нажимаем «Continue»

• Через некоторое время установка завершится, нажимаем «Exit»

• Далее снова переходим к терминалу для инициализации драйвера для работы с ядром системы и вводим следующею команду:

sudo /usr/bin/aticonfig --initial

• Для дальнейших настроек: разрешения, частоты обновления и других параметров монитора, нужно воспользоватся Система ⇒ Параметры ⇒ ATI Catalyst Control Center (для Администратора).

Приведенные ниже настройки и опции добавляются в секцию Device файла /etc/X11/xorg.conf. 

Option "AGPMode" "4"

Это пример для AGP 4х, по аналогии для 1, 2, 4, 8х. 
Следующая опция делает возможным быструю запись на шине AGP:

Option "AGPFastWrite" "yes"

Но при включении данной опции могут возникнуть проблемы с запуском X-сервера. Будьте готовы ко всему  
Технология ColorTiling сейчас хорошо доработана и крайне рекомендуется ее использовать. В новых версиях драйверов эта опция включена по умолчанию, но тем не мене некоторым спокойнее когда эта опция явно включена в xorg.conf:

Option "ColorTiling" "on"

Далее несколько слов про метод ускорения графики: На картах серии R6хх для активации аппаратного 3D необходимо принудительно указать метод EXA (по умолчанию активен ShadowBuffer):

 Option "AccelMethod" "EXA"

Для старых видеокарт ATI полезно использовать следующую опцию:

Option "EnablePageFlip" "on" 

Но эту опцию лучше не использовать вместе с EXA, хотя в последних версиях открытых драйверов они вполне приемлемо работают вместе.

 
Section "Screen"
 Identifier "Default Screen"
 SubSection "Display"
 Depth 24
 Modes "1024x768"
 EndSubSection
EndSection

Section "Module"
 Load "glx"
EndSection 

Section "Device"
 Identifier "Default Device"
 Driver "fglrx"
 Option "DPMS" "true"
 Option "BlockSignalsOnLock" "on"
 Option "KernelModuleParm" "locked-userpages=0"
 Option "OpenGLOverlay" "off"
 Option "UseFastTLS" "2"
 Option "VideoOverlay" "on"
 Option "mtrr" "off"
 Option "no_accel" "no"
 Option "no_dri" "no"
 Option "EnablePrivateBackZ" "no"
 Option "backingstore" "true"
 Option "TexturedVideo" "on"
EndSection

• Разрешение монитора (1024×768) меняем на то, которое вам нужно
  
  
  
  
  Взято с http://help.ubuntu.ru/wiki/установка_драйвера_ati