Так, пока не забыл...
Сразу дам ссылки на статьи, которыми руководствовался. Раз и два.
Ну, поехали...
Сначала пытался пойти правильным путём и поставить из репозитария. Поставить-то поставил, но вот при настройке вылазили какие-то несуразные баги, метода борьбы с которыми я не нагуглил. Снёс всё к едрене фене, скачал последний драйвер ATI и полез в консоль.
Собственно, большая часть работы была проделана по этому мануалу, с некоторыми поправками на новые пакеты:

Откройте или создайте файл:
$ sudo nano /etc/default/linux-restricted-modules-common
и добавьте в него строку:
DISABLED_MODULES=”fglrx”

Установите необходимые пакеты:
$ sudo aptitude install module-assistant build-essential fakeroot dh-make debhelper debconf libstdc++5 linux-headers-$(uname -r) bzip2

Нам потребутеся самый свежий из возможных компиляторов. Если по умолчанию стоит версия ниже 4.1, то необходимо установить ее (или более позднюю). На момент последней редакции этой статьи в Ubuntu уже давно используется 4.2 и данная манипуляция излишняя, однако приводится на всякий случай.
Установите компилятор:
$ sudo aptitude install gcc-4.2-base
(В моём случае - gcc-4.3 и он уже был установлен. прим. Dandr)
Cоздайте новый линк на компилятор:
$ sudo /usr/bin/gcc
(видимо, "$ sudo mk /usr/bin/gcc" - не делал. прим. Dandr)
$ sudo -s /usr/bin/gcc-4.2 /usr/bin/gcc
(видимо, "$ sudo ln -s /usr/bin/gcc-4.3 /usr/bin/gcc" - не делал, поскольку ссылка уже была. прим. Dandr)

Перейдите в каталог со скачанным драйвером и дайте скачанному файлу полные права:
$ sudo chmod 777 ati-driver-installer-8.37.6-x86.x86_64.run
($ sudo chmod 777 ati-driver-installer-8-9-x86.x86_64.run прим. Dandr)

Теперь выполните такую команду:
$ ./ati-driver-installer-8.37.6-x86.x86_64.run --listpkg
($ sudo ./ati-driver-installer-8-9-x86.x86_64.run -   прим. Dandr)

Она откроет список ключей доступных для генерации пакетов дистрибутивов. Так как этот материал направлен прежде всего на пользователей Debian GNU/Linux и Ubuntu Linux, то я оставлю в тексте для примера отведенную ему часть, на самом деле там много чего еще есть :)

Я не буду приводить список всех доступных дистрибутивов. Он весьма внушителен. Нас же интересуют лишь последние строки:

For example, to build a Debian Etch package, run the following:

% ./ati-driver-installer-version-architecture.run --buildpkg Debian/etch

По образу и подобию формируем свою команду. В моём случае это
sudo ./ati-driver-installer-8-9-x86.x86_64.run --buildpkg Debian/lenny
На выходе получаем четыре пакета .deb:
fglrx-driver_8.532-1_i386.deb
fglrx-driver-dev_8.532-1_i386.deb
fglrx-kernel-src_8.532-1_i386.deb
fglrx-amdcccle_8.532-1_i386.deb
Устанавливаем их именно в этой последовательности:

$sudo dpkg -i fglrx-driver_8.532-1_i386.deb
$sudo dpkg -i fglrx-driver-dev_8.532-1_i386.deb
$sudo dpkg -i fglrx-kernel-src_8.532-1_i386.deb
$sudo dpkg -i fglrx-amdcccle_8.532-1_i386.deb

Ну, собственно, с установкой и закончили)))
Настройка:

$ sudo module-assistant prepare,update
$ sudo module-assistant build,install fglrx
$ sudo depmod -a
$ sudo aticonfig --initial
$ sudo aticonfig --overlay-type=Xv

Перезагружаемся и запускаем пару тестов из консоли:
$ fglrxinfo
Должно вылезти что-то типа этого:
display: :0.0  screen: 0
OpenGL vendor string: ATI Technologies Inc.
OpenGL renderer string: RADEON X850 XT
OpenGL version string: 2.1.7979 Release
И тест с шестерёнками:
$ fgl_glxgears
Далжно появиться окно с вращающимися шестерёнками и отчёт в консоли:
dandr@dandrcomp:~$ fgl_glxgears
Using GLX_SGIX_pbuffer
9847 frames in 5.0 seconds = 1969.400 FPS
11153 frames in 5.0 seconds = 2230.600 FPS
11255 frames in 5.0 seconds = 2251.000 FPS
11355 frames in 5.0 seconds = 2271.000 FPS
11484 frames in 5.0 seconds = 2296.800 FPS
Ну-с, пожалуй, на сегодня хватит. Пора спать)))