This version officially supports Ubuntu Lucid, but in order to generate the distribution-specific package for it you might need to first type in terminal:

sudo apt-get install execstack dh-make

Otherwise there will be an error, this was found out from reading /usr/share/ati/fglrx-install.log after an unsuccessful install.
It might also be necessary to run the uninstall script found in the same folder (/usr/share/ati/) if a previous driver was installed before or
an install failed. Note that the installer does not tell if the package generation fails, this is only mentioned in the logfile.

After this, it is possible to generate the packages using the installer.