I found 2 solutions:
sudo sh ati-driver-installer-8-5-x86.x86_64.run --buildpkg Ubuntu/hardy
sudo sh ati-driver-installer-8-5-x86.x86_64.run --buildpkg Ubuntu/8.04
doing little googling and found a solution:
Extract the archive and navigate to the new folder:
Navigate to where the libs are for 64 bit and make a symlink
sudo sh ati-driver-installer-8-5-x86.x86_64.run --extract driver
Build the package(the command doesn't contain errors the script just behaves wrongly):
ln -s libfglrx_gamma.so.1.0 libfglrx_gamma.so.1
replace <username> with your username
cd cd /home/<username>/driver
sudo sh ati-installer.sh -- --buildpkg Ubuntu/hardy
It built the packages and they installed. But after reboot the monitor goes black. I switch to a console, login and do a "dmesg|grep fglrx". 5-10 lines come up and they that the driver is loaded and working!!!
Do you know how to solve this problem now?