Primeiras coisas primeiro, NÃO DESINSTALAR xserver-xorg-video-ati. Não é uma boa ideia, mesmo se você usar o FGLRX. Se você já o removeu, deverá reinstalá-lo o mais rápido possível.
Em seguida, você deve instalar o FGLRX. Eu não usei crunchbang em um longo tempo, então eu não tenho certeza se eles oferecem drivers FGLRX em algum pacote. Se você puder encontrar um pacote, tente primeiro antes de fazer a instalação manual. Se não houver nenhum pacote, ou quando instalado não suportar sua placa, você precisa baixar o instalador da página da web de drivers da AMD. Boas instruções de instalação são bem estabelecidas on-line, lembre-se que o crunchbang é baseado no Debian.
Quando você terminar de instalar o FGLRX e tiver reiniciado o computador, verifique se eles estão instalados corretamente com este comando.
fglrxinfo
saída da minha estação de trabalho, parece com isso ...
display: :0 screen: 0
OpenGL vendor string: Advanced Micro Devices, Inc.
OpenGL renderer string: ATI Radeon HD 5670
OpenGL version string: 4.1.11251 Compatibility Profile Context
Desde que o seu diga "Advanced Micro Devices, Inc." e não MESA, você deve estar em boa forma.
Você também deve testar sua saída opengl com este comando.
fgl_glxgears
Se você está tendo problemas, comente e eu ajudo.