Have you tried this Howto?
THIS ONE
it's basicly download the .run file from their website.
this one
open up a terminal window, go to the location of the driver. And then enter this command:
Code:
sh ./ati-driver-installer-8.39.4.run
Now a window should pop up and allow you to install the driver.