A Radeon HD 7850 não é legacy, aliás é top! É o que há no momento! Para instalar corretamente é só seguir:
sudo apt-get install build-essential linux-source linux-headers
sudo apt-get install linux-headers-`uname -r`
Depois disso, instale o driver "fglrx" que está no repositório.
Instalado e funcionando, altere a resolução pelo Catalyst.
Obs.: Algumas vezes após atualizar a versão do kernel, o sistema não atualiza o linux-headers. Quando isso acontecer, vai dar erro no seu vídeo, vai ficar sem o Unity. Para resolver, é só dar ctrl+t que vai abrir o terminal, aí execute o comando
sudo apt-get install linux-headers-`uname -r`
ele vai atualizar os headers e vai voltar ao normal quando você reiniciar.
É o que eu posso dizer por enquanto, funciona no Ubuntu 12.04 e Ubuntu 12.10. Ainda não testei o 13.04, mas funcionou com um outro colega do forum para uma Radeon HD dessas mais novas. Nem vou testar tão cedo o 13.04, não estou com vontade nem tempo no momento, meu sistema tá redondinho, tô com pena de mexer e um pouco de preguiça também (devo admitir). Minha esposa tá grávida de novo e eu tô meio atolado por esses dias, hehe