Se você deseja instalar os drivers AMD mais recentes para sua placa gráfica, recomendo que você crie os pacotes .deb usando o instalador .run do site da AMD (siga este tutorial):
O driver mais recente compatível com o Ubuntu 13.04 é o driver 13.6 Beta (8 de junho): link