Como regra geral para mim, se todos disserem a mesma coisa, então eu verifico a descrição, e nesse caso foi a mesma coisa novamente. Na maioria das vezes, a segunda e terceira entradas são uma atualização e um driver experimental. Eu escolheria de cima e trabalharia se nada mudasse. O problema é que ele remove o driver anterior e pára de usá-lo quando você clica para instalar um dos outros.
Eu recomendaria ir à página de ajuda do Ubuntu para a instalação do driver binário. Eu apenas ontem à noite, instalei o Ubuntu 12.04.4 LTS na minha área de trabalho executando o processador AMD 995 Black Edition com GPU HD Radeon 6970, e nada iria instalar e manter o desejo de enviar relatórios de erros. Agora percebo que isso não é problema seu, mas para evitar o problema porque foi um problema, tente remover / remover todos os rastreamentos de quaisquer drivers 'fglrx' anteriores instalados, limpe-os e reinstale-os, e não de menu, mas via linha de comando. Eu sempre tive os melhores resultados fazendo tudo pela linha de comando e, embora também esteja ciente de que alguns usuários estão preocupados em complicar alguma coisa, também é a melhor maneira de aprender. No pior dos casos, você terá que reinstalar o 12.04.4 LTS, o que você pode facilmente fazer.
Também dê uma olhada no site da AMD Driver and Support e leia sobre o último lançamento do driver proprietário, já que também há algumas instruções sobre isso.
E claro, não se esqueça de verificar qual deles você precisa se fizer isso através do site da AMD ou pela linha de comando, 32 bits ou 64 bits.