El problema que tienes con tu tarjeta es que ATI ya no le da soporte. Asi pues todo lo que intentes instalar que sea driver de ati no te funcionara.
Aqui tienes una solucion que va muy bien.

Uso ubuntu 9.04 y esta solucion esta basada en esta distribucion aunque debe de funcionar tambien en ubuntu 9.10.
Tengo una ati 9550 64mb y no tiene soporte de ATI. los juegos como el supertuxkart o Torcs que requieren aceleracion 3d me iban de pena. Casi ni podian moverse los coches. Pero la solucion es facil.
Descargar el programa ubuntu tweak. en aplicaciones ve a las fuentes de terceros y activa el repositorio ubuntu X y ubuntu X(unstable) con lo cual conseguiras las actualizaciones mas recientes del servidor grafico.
Ve a la pagina de canonical http://kernel.ubuntu.com/~kernel-ppa/mainline/ y bajate este kernel que a fecha de hoy es el kernel 2.6.32.9 (Precaucion con el kernel 2.6.33 que aunque es el mas moderno, da algun pequeño problema grafico con compiz, por los menos a mi que uso ubuntu 9.04. Quizas vaya bien en ubuntu 9.10. Todo es probar)
los paquetes que debes bajar si tu procesador es i386 o superior son:

linux-headers-2.6.32-02063209-generic_2.6.32-02063209_i386.deb
linux-headers-2.6.32-02063209_2.6.32-02063209_all.deb
linux-image-2.6.32-02063209-generic_2.6.32-02063209_i386.deb

(Si tienes amd pues baja los que ponga amd)
instalalo y prueba a ver que tal te va. aqui te dejo como hacerlo.

RECOMENDACIONES MUY IMPORTANTES:

- Crear una carpeta con el nombre kernel 2.6.32.9 y poner los 3 archivos que has bajado dentro (asi no te liaras)

- desinstalar los drivers ati o nvidia si fuera necesario

- NO ELIMINAR el kernel antiguo despues de instalar el nuevo

- desinstalar el startupmanager (en algunos casos deja de funcionar el ctrl + alr + f1)

3) desde un terminal nos ubicamos en la carpeta donde deberan instalarse los paquetes que es:
cd/usr/src

Si usas gnome instala el nautilus-open-terminal. Se puede instalar desde ubuntu tweak
Ir a la carpeta kernel 2.6.32.9. Abrela y haz click al boton derecho en algun espacio vacio en la carpeta y abres una terminal

4) ahora tecleamos:

sudo dpkg -i *.deb

y comenzara a instalar los paquetes

5) para verificar si se instalo correctamente el nuevo kernel en el grub tecleamos en terminal: (este paso no es necesario, solo opcional y en ubuntu 9.10 difiere algo)

sudo gedit /boot/grub/menu.lst

si todo se instalo correctamente reiniciamos

6) Estando 100% SEGUROS que el kernel no da problemas quitamos el kernel antiguo mediante synaptic o mas comodamente con ubuntu tweak

espero que te sirva

NOTA: este procedimiento funciona con cualquier kernel que se instale.

en mi caso concreto el redimiento de mi ati es expectacular. espero que te sirva de ayuda y puedas sacarle todo el jugo a tu ati

ATI Radeon X1300 9.10

En el buscador del foro. Yo, es que soy de Nvidia.

Por cierto, es mucho menos problemático instalar desde cero, que actualizar. Procura particionar con tu /home aparte, y serán 30 minutos cada 6 meses.

Mi WEB 100 % GNU/Linux: www.vigovideo.es
La energía no se crea ni se destruye, sólo se cobra... :D

Si has seguido todos los pasos deberias tener activo el kernel 2.6.32.9 y ademas tendras el Xor grafico mas reciente. Con esto hecho tu ati x1300 deberia funcionar bastante bien. Asegurate de que el kernel es el nuevo que has instalado mirandolo en el monistor del sistema por ejemplo y prueba a ejecutar algun juego como torcs que requiere aceleracion 3d y veras si todo funciona correctamente.
Saludos.