There is an omission in this tutorial that will send linux noobs astray on the driver install ...
at this point here
Open terminal and write the following command
$ sudo add-apt-repository ppa:ubuntu-x-swat/x-updates
$ sudo apt-get install fglrx
$ sudo apt-get install fglrx-amdcccle
$ sudo apt-get install fglrx-modaliases
This should install Proprietary ATI Catalyst drivers.
Assuming a starting position as new clean ubuntu install, between setting your repository to ppa:ubuntu-x-swat and getting the drivers you'll need to issue a command to update the repository list in the machine else you will just go ahead and install the current fglrx drivers referred to in the default repository. (10.10) which is exactly what Mahkul got.
So it should read
$ sudo add-apt-repository ppa:ubuntu-x-swat/x-updates
$ sudo apt-get update
### or alternately here you can open Synaptic and hit the "Reload" button, check ppa:ubuntu-x-swat is ticked as a repository in Settings->Repositories->Other Software ... also beware an "apt-get update will update your whole system which may take a while depending ....
and now it will get the drivers from ubuntu-xswat (if that is what you really want, I didn't use them)
$ sudo apt-get install fglrx
$ sudo apt-get install fglrx-amdcccle
$ sudo apt-get install fglrx-modaliases
Also here at the repository it recommends you completely uninstall all traces of any installed fglrx before trying to put another on the system ... and you can install a tool to do that (sudo ppa-purge ppa:ubuntu-x-swat/x-updates), so I guess they really mean it.
https://launchpad.net/~ubuntu-x-swat/+archive/x-updates?field.series_filter=maverickhttp://wiki.cchtml.com/index.php/Ubuntu_Maverick_Installation_Guide#Removing_Catalyst.2Ffglrx