Esta es la configuración mínima con la que me funciona la aceleración en mi laptop.
Tengo instalado el paquete xorg-driver-fglrx que proporciona el driver para la aceleración de la ATI Radeon XPRESS 200M. Con

sudo apt-get install xorg-driver-fglrx

Para configurar la aceleración primero se puede ejecutar el comando

sudo dpkg-reconfigure xserver-xorg

Seleccionando como driver fglrx y dejando las otras opciones como estan por defecto. Luego hay que hacer algunos cambios al archivo /etc/X11/xorg.conf
En la sección de los módulos lo dejé así

Section "Module"
   Load  "i2c"
   Load  "bitmap"
   Load  "ddc"
   Load  "dri"
   Load  "extmod"
   Load  "freetype"
   Load  "glx"
   Load  "int10"
   Load  "type1"
   Load  "vbe"
EndSection

La sección Device se ve así

Section "Device"
   Identifier  "aticonfig-Device[0]"
   Driver      "fglrx"
   Option        "VideoOverlay" "on"
   Option        "OpenGLOverlay" "off"
EndSection

Y por último agregué una sección como esta al final del archivo

Section "Extensions"
   Option        "Composite" "Off"
EndSection

Y ahora reiniciando gdm con

sudo /etc/init.d/gdm restart

Deberiamos poder iniciar nuestra sesión en modo gráfico con aceleración. Para probarlo desde una terminal en modo gráfico escribimos

glxinfo | grep rendering

y veremos una línea como la siguiente

  direct rendering: Yes

Bueno con esto ya tenemos la aceleración habilitada.