Os drivers padrão do radeon são os de código aberto. A AMD oferece um pacote proprietário de código fechado chamado fglrx, que melhorou muito em qualidade no último semestre, principalmente graças aos esforços da Steam da Valve no linux.
Tente fazer o download daqui:
Sua melhor aposta é fazer um pacote do Ubuntu com o instalador e instalá-lo. Isso facilita a remoção ou a troca entre o radeon / fglrx e mantém o sistema limpo.