Edit: Eu encontrei uma solução real que não requer que você instale o CrunchBang ao invés do Debian!
Eu estava usando o Debian Squeeze, que usava uma versão do kernel que, aparentemente, não suportava minha placa gráfica.
A solução é simplesmente atualizar para o teste Debian (Wheezy).
Altere seu etc/apt/sources.list
para:
deb http://ftp.hr.debian.org/debian testing main contrib non-free
deb-src http://ftp.hr.debian.org/debian testing main contrib non-free
deb http://ftp.debian.org/debian/ wheezy-updates main contrib non-free
deb-src http://ftp.debian.org/debian/ wheezy-updates main contrib non-free
deb http://security.debian.org/ wheezy/updates main contrib non-free
deb-src http://security.debian.org/ wheezy/updates main contrib non-free
E, em seguida, execute sudo apt-get update && sudo apt-get dist-upgrade
.
Bam! Agora você tem uma versão mais nova (e quase completamente estável, como provavelmente não terá erros) do Debian, que provavelmente suporta sua placa melhor que a mais antiga.
Solução 2:
Instalei #! (CrunchBang) e todos os problemas desapareceram.
#! é praticamente Debian com algumas configurações padrão e Openbox por padrão.