Ubuntu Lucid Installation Guide
From cchtml.com
Latest update to package is in Lucid Repositories.
sudo apt-get update
sudo apt-get install fglrx fglrx-amdcccle fglrx-dev fglrx-modaliases
If you get this message when running the apt-get install command:
Building for architecture x86_64 Module build for the currently running kernel was skipped since the kernel source for this kernel does not seem to be installed. update-initramfs: deferring update (trigger activated)
Then you need the kernel source header package, so first you need to remove the fglrx and install source-headers and install fglrx again. Tidious I know :(
sudo apt-get remove fglrx sudo apt-get install linux-headers-`uname -r` sudo apt-get install fglrx
sudo aticonfig --initial
Reboot