Como eu também descobri (4850 aqui), você não pode por qualquer método instalar o fglrx-legacy no estoque do Ubuntu 12.10, mesmo se você usar o catalisador 12.6 que suporta nossos cartões, porque o servidor x que 12.10 usa (1.13 ) não é suportado pelo catalisador 12.6 ou mais.
No entanto, isso é um pouco uma solução, que eu posso confirmar trabalhos na minha máquina: link
Apenas siga (bem, desinstale qualquer fglrx que você tenha instalado agora primeiro), e você deve ter uma experiência melhor.
Devo observar que você estará desclassificando seu servidor x para a versão 1.12, e esses pacotes não são suportados pelo Ubuntu, mas isso é o mais próximo de uma "solução" que possa existir neste momento.