So completando as informações do diede...
os programas necessários para instlar o driver:
sudo apt-get install module-assistant build-essential fakeroot dh-make debconf libstdc++5 linux-headers-$(uname -r) debhelper
sudo sh ati-driver-installer-8-3-x86.x86_64.run --buildpkg Debian/etch
sudo dpkg -i xorg-driver-fglrx_8.471-0*.deb fglrx-kernel-source_8.471-0*.deb fglrx-amdcccle_8.471-0*.deb
#Se aparecer o erro do amdccle...
sudo apt-get -f upgrade
#Carregar ele no kernel
sudo module-assistant prepare
sudo module-assistant update
sudo module-assistant a-i fglrx
#Configurar o arquivo xorg.conf
sudo aticonfig --initial
reinicia a maquina:
#confirmar se a instalação está ok:
fglrxinfo
deve aparecer algo assim:
display: :0.0 screen: 0
OpenGL vendor string: ATI Technologies Inc.
OpenGL renderer string: MOBILITY RADEON 9700 Generic
OpenGL version string: 1.3.5461 (X4.3.0-8.19.10)
Se tiver lagum erro olhe aqui para mais informação:
http://wiki.cchtml.com/index.php/Debian_Installation_Guide
http://wiki.cchtml.com/index.php/Ubuntu_Gutsy_Installation_Guide#Specific_Issues