Instalei com sucesso os drivers da AMD (v12.6) para uma Radeon HD 4350 no Ubuntu 12.04 LTS seguindo esta resposta
Mas esta solução é baseada na disponibilidade de drivers no site da AMD .
E, infelizmente, no seu caso, temo que não exista um driver para uma Radeon 7670