1. Если не установлено, то установить несколько необходимых программ:
sudo apt-get install build-essential cdbs fakeroot dh-make debhelper debconf libstdc++5 dkms

2. Скачать сам драйвер

3. Создать .deb пакеты:
sh ati-driver-installer-9-7-x86.x86_64.run --buildpkg Ubuntu/jaunty

4. На случай если что-то пойдет не так запомнить или записать следующую последовательность нажатий клавиш, которая позволит вам корректно перезагрузиться: Alt+PrntScr+r, Alt+PrntScr+s, Alt+PrntScr+e, Alt+PrntScr+i, Alt+PrntScr+n, Alt+PrntScr+u, Alt+PrntScr+b (мне к счастью не понадобились)

5. Установить свежесозданные пакеты драйвера:
sudo dpkg -i xorg-driver-fglrx_*.deb fglrx-kernel-source_*.deb fglrx-amdcccle_*.deb

6. Подредактировать /etc/X11/xorg.conf добавив если их нет 2 строчки в секцию Device:
Section «Device»
Identifier «SOME IDENTIFIER»
Driver «fglrx»
EndSection

7. Сгенерировать новый xorg.conf:
sudo aticonfig --initial -f
и принудительно указать, что нужно его использовать
sudo aticonfig --input=/etc/X11/xorg.conf --tls=1

8. Перезагрузиться и выполнив fglrxinfo увидеть что-то наподобие:
display: :0.0 screen: 0
OpenGL vendor string: ATI Technologies Inc.
OpenGL renderer string: ATI Radeon HD 4800 Series
OpenGL version string: 2.1.8787


У меня всё прошло замечательно, чему я безусловно рад.
fgl_glxgears выдал в районе 480 fps, glxgears около 1800 fps, не знаю много это или мало, сравнить особо не с чем, да и мало волнует если честно. Всякие compiz эффекты работают отлично на первый взгляд. не то чтобы они меня сильно волновали, но иногда хочется поглазеть на всякие свистелки.