私のノートブックはATI Radeon Xpress 200Mで実行されていますが、これはLinux 2.6.28(fglrx 9.3)上のAMDではもうサポートされていません。ハードウェアアクセラレーションを有効にします。
xpress200は実際のxserverでサポートされなくなったため、たとえばnattyの古いものを試してください
https://launchpad.net/ubuntu/+source/xorg
https://help.ubuntu.com/community/RadeonDriver