Desde 2005, os drivers ATI estão na seção non-free do repositório oficial do Projeto Debian.
Você precisa habilitar no /etc/apt/sources.list seguindo instruções aqui.
ATI Linux driver packages for Debian