I was unable to execute "sudo sh ati-driver-installer-8-02-x86.x86_64.run --buildpkg Ubuntu/gutsy" because it says missing lib32. i had to install lib32 package which should have been mentioned in the documentation
When videos are played in various players including embedded on websites with firefox then the video flickers with black.
So, whenever you get a solution to anything, put it online. It might be important.