The binary-only fglrx driver is not available (yet) due to licensing options, but its a matter of (few) days until it is released.
The only known reason for you to have an outdated version of xserver- xorg-video-ati is if you upgraded from Dapper to Edgy early in the development cycle (first two weeks of development). If you did so, the 'xorg' package was uninstalled, and you should install it back. If possible, please report here if installing 'xorg' back solves the problem for you - it should install/update all X.Org 7.1 that might be missing, or outdated. -- Dependency relationships allow core and drivers to be out of sync https://launchpad.net/bugs/54225 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs