That's what I've been using, sudo apt-get update and then sudo apt-get install linux-restricted-modules-generic restricted-manager allowing access to the restricted packages, and then sudo apt-get install [packagename] but the ones I can find aren't being installed and my card is being shown as unsupported. The problem seems to be with the xgl server and opengl not being initialised. I'll debug it when free but I don't like being stuck in 8x6 mode for long. If I get the output for fglrxinfo with LIBGL_DEBUG=verbose it should give me the required details I'm after. Removing xgl server with sudo apt-get remove xserver-xgl and then if I restart X, it should start working... hopefully.

I think I also forgot to add the x capability to sudo chmod +x ati-driver-installer-8[..] (sigh)

Thanks.