Talvez a instalação do legacy fglrx 12.6 possa ajudar. Verifique: link
Eu sei que existe algum driver de código aberto. Qual é o seu status e posso ativá-lo no Ubuntu 12.10?
De qualquer forma, integrei a Radeon HD 4250 (é uma geração anterior de chipsets da AMD, então acho que não é tão antiga).