Oi!
Eu tenho uma Radeon X1600 agp e roda na boa... mas não tem driver open source específico para nada acima de X850, logo tem que usar o tal do fglrx para ter aceleração 3D.
Na instalação do Feisty Fawn fica o driver vesa, que só dá o basicão, ou seja funciona mas sem nenhum recurso extra (daí, é melhor pegar uma placa baratinha, não é mesmo?) mas tem a opção de instalar o tal do driver fglrx, da própria ati. É só "ligar" o driver no menu "Sistema", opção "Administração", opção "Gerenciador de Drivers Restritos". Daí ficamos com uma versão um pouco antiga (de uns meses atrás... 8.34.8 se não estou enganado).
A versão atual do driver 8.40.4 de 13 de agosto tambem funciona, mas é um pouco mais dificil de instalar... Você acha um tutorial bem completo em help.ubuntu.com... procure por BinaryDriverHowTo/Ati nos Documentos contribuídos da comunidade (em inglês).
Abraço, sorte e saúde,
R1kardo