A maneira mais fácil de instalar drivers binários é usar o gerenciador Additional Drivers embutido no Ubuntu.
Selecione o fglrx(proprietary) e clique em aplicar alterações ( pode ser necessário digitar sua senha ).
Após o driver fglrx ser instalado, reinicialize seu sistema e faça o login. Para verificar se o driver fglrx está funcionando, abra um terminal e digite:
fglrxinfo
Você deve ver uma saída semelhante a:
fglrxinfo
display: :0 screen: 0
OpenGL vendor string: Advanced Micro Devices, Inc.
OpenGL renderer string: ATI Radeon HD 4300/4500 Series
OpenGL version string: 3.3.11399 Compatibility Profile Context
Você também pode instalar os drivers digitando isso no terminal
sudo apt-get install fglrx
Assim que terminar de instalar, certifique-se de gerar um novo xorg.conf ANTES DE REINICIALIZAR.
sudo amdconfig --initial
Depois disso, reinicie e verifique se os drivers foram instalados abrindo o terminal e digitando fglrxinfo . Você deve ver uma saída semelhante à acima.
Um guia detalhado para instalar os drivers no site Ubuntu . Faça uma leitura disso se precisar ter mais certeza.