I tried to follow your ubuntu 10.10 install guide on a mobo msi 770 c-45/ graphics ati 5870, clean install, but i keep getting the problem that after the ATI 11.3 installation, i can't login to ubuntu, the screen stays black. I can login when i reset X to the default driver, but no login with the ATI 11.3. I have tried this guide on 10.10 and 11.04, with ati 11.3/11.4 and both give the same result: fglrxinfo segmentation fault.
Catalyst drivers are a major pain in the neck. They are frequently completely broken. I've written this guide with Catalyst 10.12 and SDK 2.1 and I recommend against any other versions unless one really has to (e.g. 6990). I used Ubuntu 10.04 but 10.10 worked for many as well.