Quando uma versao do Ubuntu deixa deter suporte ela muda de endereço indo para os repositorios Old-Releases para ativar novamente o gerenciador e baixar os pacotes tera que alterar a sua source-list dessa forma como o Tota ja reportou, vou frizar;
acessar o arquivo /etc/apt/sources.list (comando sudo gedit /etc/apt/sources.list pelo terminal) apague tudo e colar o seguinte:
deb
http://old-releases.ubuntu.com/ubuntu/ intrepid main restricted universe multiverse
deb-src
http://old-releases.ubuntu.com/ubuntu/ intrepid main restricted universe multiverse
deb
http://old-releases.ubuntu.com/ubuntu/ intrepid-updates main restricted universe multiverse
deb-src
http://old-releases.ubuntu.com/ubuntu/ intrepid-updates main restricted universe multiverse
Depois habilite todos os repositorios e rode o comando;
sudo apt-get update
Se vc resolver ficar com a versao antiga use o Envy para instalar a sua placa de video dessa forma;
sudo apt-get update && sudo apt-get -y install module-assistant debhelper dpkg-dev gettext html2text intltool-debian patch po-debconf dh-make debian-keyring build-essential subversion git-core hardinfo automake autoconf libncurses5-dev libncurses5 autotools-dev m4 libtool && sudo apt-get update && sudo aptitude install envyng-core envyng-gtk && sudo su
Apos entre com sua senha e execute;
envyng -t
Escolha o recomendado com sinal de (+)
Como ja foi dito em outros topicos seria interessante atualizar para uma versao mais recente como a 10.04 ou posteriores, porem vc tera aceleralção 3d plena somente com Ubuntu 8.10 ou 8.04 e 9.04 forçando a instalação do driver.
Para o uso normal do desktop o driver da comunidade e suficiente e da conta do recado, porem fica a seu criterio atualizar ou nao, se fosse vc eu usaria via pendrive ou Live-cd o 10.04 e 11.04 para testar e se correr tudo bem instalaria definitivamente.
entenda o que aconteceu;
http://www.phoronix.com/scan.php?page=article&item=amd_r500_legacy&num=1I dentificando o seu chip de video;- olhe no code name -
http://en.wikipedia.org/wiki/Comparison_of_ATI_Graphics_Processing_Units#Radeon_R500_.28X1xxx.29_series