Para mim (eu tenho uma máquina sem cabeçalho) essas opções de instalador não funcionaram (provavelmente porque elas acendem a GUI do instalador), então o que eu precisava fazer era construir os pacotes.
Aqui é um guia oficial para criar pacotes de drivers da AMD, mas para o seu problema concreto você teria que ir para o diretório com o pacote e executar:
./amd-driver-installer-14.20-x86.x86_64.run --buildpkg Ubuntu/precise
Isso criará 3 pacotes que você pode instalar com
sudo dpkg -i fglrx*.deb