Problema resolvido. Existem dois passos.
1) Instale o driver mais recente do ATI Catalyst 11.4. (AMD disse que eles resolveram problemas com gráficos comutáveis e problemas de drivers, e isso é BIG PRESENT para usuários de Linux.)
2) Desative o módulo do kernel radeon e deixe o driver de vídeo manipular todo o trabalho com a placa de vídeo.
echo "blacklist radeon" > /etc/modprobe.d/blacklist-radeon.conf
update-initramfs -u
Estes dois passos ajudaram-me a corrigir os meus problemas de arranque. Também acelerou o tempo de inicialização em 2-3 vezes. Também me permite trabalhar com gráficos comutáveis em portáteis (AT LAST!). E muitos outros benefícios! Então, por enquanto, estou feliz.