Intente Instalar en una Macbook Debian, pero cuando arrancaba me mostraba este mensaje y luego se bloqueaba.
Radeon kernel modesetting for r600 or later requires firmware-linux-nonfree
Instale en los sources.list los repositorios non-free:
deb http://http.us.debian.org/debian/ wheezy main contrib non-free
luego la instalacion propiamente dicha:
apt-get update apt-get install firmware-linux-nonfree
apt-get install firmware-amd-nonfree