xorg-video-radeon o algo asi
Aunque yo diria que de primera hora ya viene instalado, yo en Ubuntu 10.10 tengo ya algunos xorg-video-"algo" metidos, el de radeon es uno.
¿No seria posible que ya lo tuvieses metido, pero a falta quizá de configurar algo o que tocaste algo antes de probar que tuvieses capacidades 3D?
Prueba con estas lineas a ver:
sudo aptitude reinstall xserver-xorg-video-radeon xserver-xorg-video-radeonhd
sudo dpkg-reconfigure xserver-xorg
las he sacado de un blog que he visto.