Sim - mas é um pouco de magia negra e sorte cega.
Eu tenho o meu 4870 trabalhando em 8.04, mas eu tive que construir os drivers manualmente e editar manualmente o meu xorg.conf.
A melhor aposta é dar o salto para 9,04 - o card funcionará bem lá fora da caixa.