В 90% случаев этот тип проблемы устраняется путем чистки и повторной установки стека драйверов, поскольку либо драйвер mesa GLX, либо драйвер ядра перепутаны. https://wiki.ubuntu.com/X/Troubleshooting/FglrxInteferesWithRadeonDriver
Что касается драйверов с открытым исходным кодом, xserver-xorg-video-ati в Lucid поддерживает 2D, но не 3D-ускорение для этого оборудования, поэтому зависит по вашему определению «хорошо» это, вероятно, не будет для вас достаточным.
Поддержка 3D-поддержки идет в Maverick, хотя до сих пор много чего неполного. См. https://wiki.ubuntu.com/X/Troubleshooting/FglrxInteferesWithRadeonDriver для детальной разбивки поддержки 3D с этим драйвером. (Ваша карта подходит под столбом R600.)
Обратите внимание, что при использовании открытого драйвера и оборудования AGP иногда вам нужно настроить AGPMode либо в BIOS, либо (для -ati) в xorg.conf. (См. «Man xorg.conf» или «человек radeon»).