Вариант №2 (сложнее но работает в 80% случаев

)
1. ставим пакеты необходимые для генерации
apt-get install linux-headers-$(uname -r) module-assistant build-essential fakeroot dh-make debconf libstdc++5 gcc-4.1-base bzip2
2. rm /usr/bin/gcc
ln -s /usr/bin/gcc-4.1 /usr/bin/gcc
3.Генерируем пакеты
./ati-driver-installer-7-11-x86.x86_64.run --buildpkg Ubuntu/gutsy
4. отключаем модуль fglrx
5. Устонавливаем полученые пакеты
dpkg -i xorg-driver-fglrx_8.433-1_i386.deb fglrx-kernel-source_8.433-1_i386.deb fglrx-amdcccle_8.433-1_i386.deb xorg-driver-fglrx-dev_8.433-1_i386.deb
6. Компилируем fglrx
module-assistant prepare,update
module-assistant build,install fglrx
depmod -a
7. Обновляем конфиг
aticonfig —initial
aticonfig —overlay-type=Xv
8. reboot
9. Проверяем
fglrxinfo
glxinfo | grep render glxgears
fgl_glxgears