Vai em Sistema > Administração > Gerenciador de Hardware (algo assim). Veja se o driver de aceleração 3D está instalado... se não tiver, cheque o checkbox e instale...
Ou então, instale o envy-gtk. Vá em Sistema > Administração > Gerenciador de pacotes Synaptic, procure por "envy-gtk", cheque o checkbox e clique em aplicar. Depois procure nos Menus (acho que em Aplicativos > Acessórios), abra-o, e aí é só seguir as instruções.
OBS: Depois que você instalou o Ubuntu ele não pediu pra instalar automaticamente o driver?
OBS²: Tenho uma placa parecida com a sua da ATI, e no Ubuntu 8.10, como o núcleo do sistema é muito novo, ele não tem muito suporte há essas placas mais antigas, e como eu não gostei muito do 8.10, voltei pro 8.04 que tudo funciona perfeitamente. Se sua placa não funcionar bem com o 8.10, bem capaz que ela funcione perfeitamente no 8.04.