vamos instalar o 12.6 , bom primeiro entre no diretorio /etc/apt/sources.list
e adicione
# Debian 7 "Wheezy"
deb http://http.debian.net/debian/ wheezy main contrib non-free
salve e feche
volte ao terminal e digite
aptitude update logo depois aptitude -r install linux-headers-$(uname -r|sed 's,[^-]*-[^-]*-,,') fglrx-driver
Agora vamos configurar o xorg , primeiro vamos criar o diretorio com os comandos
# mkdir /etc/X11/xorg.conf.d
# echo -e 'Section "Device"\n\tIdentifier "My GPU"\n\tDriver "fglrx"\nEndSection' > /etc/X11/xorg.conf.d/20-fglrx.conf
Logo depois vai no diretorio /etc/X11/xorg.conf.d/20-fglrx.conf
vai abir um arquivo de texto ai você copia e cola isso
Section "Device"
Identifier "My GPU"
Driver "fglrx"
EndSection
Salve e Feche
Agora reinicia seu computador , e quando voltar vai no synaptic e instala o fglrx-control e pronto o driver esta instalado !
Agora se você quiser tentar o 13.1 é so entrar em /etc/apt/sources.list
insira essas linhas # Backported packages for Debian 7 "Wheezy"
deb http://http.debian.net/debian/ wheezy-backports main contrib non-free
Salve e feche
no terminal como root digita esses comandos ai :
# aptitude update
# aptitude install linux-headers-$(uname -r|sed 's,[^-]*-[^-]*-,,')
# aptitude -r -t wheezy-backports install fglrx-legacy-driver
agora vamos configurar o xorg , que é do mesmo jeito que a versão 12.6
crie o diretorio
# mkdir /etc/X11/xorg.conf.d
# echo -e 'Section "Device"\n\tIdentifier "My GPU"\n\tDriver "fglrx"\nEndSection' > /etc/X11/xorg.conf.d/20-fglrx.conf
Vai no diretorio : /etc/X11/xorg.conf.d/20-fglrx.conf
Copie e Cole isso no arquivo de texto que vai abrir :
Section "Device"
Identifier "My GPU"
Driver "fglrx"
EndSection
reinicie o pc e depois instale o fglrx-control pelo synaptic
e pronto

BOM galera é so isso !