ATI parou de atualizar seus drivers para cartões mais antigos, esta é a razão pela qual não há nenhum driver disponível para você em 11.04. Se você fizer downgrade para o Ubuntu 8.10 ou 8.04, poderá instalar os drivers fglrx mais antigos e sua placa deverá funcionar.
Eu tentei fazer com que os drivers mais antigos trabalhassem em uma versão mais recente do Ubuntu, e foi um pesadelo - eu nem me incomodaria em tentar.