Ainda não experimentei, mas achei este PPA
O mais recente fglrx que suporta GPUs pré-HD5000, é o Catalyst 12.6 Legacy.
Mas ele não suporta o Ubuntu 12.10 pelo que ouvi. Também estou preocupado com isso, pois quero atualizar para o Quantal, mas o fgrlx é indispensável para mim. Eu ainda não tenho o Quantal, então não pude testá-lo. Teste-o por sua conta e risco.