Ok, I installed "fglrx" and "fglrx-amdcccle" via Jockey aka "Additional Hardware GUI app".
Everything seems to be working ok.
Packages in the Ubuntu 12.04 repo ( 2012-05-08 ):
fglrx version: 2:8.960-0ubuntu1 size: 118 MB
fglrx-updates: version: 2:8.960-0ubuntu1 size: 118 MB
fglrx-amdcccle: version: 2:8.960-0ubuntu1 size: 11.5 MB
fglrx-amdcccle-updates: version: 2:8.960-0ubuntu1 size: 11.5 MB
So it looks like "fglrx" and "fglrx-updates" are the same thing.
Ok, I installed "fglrx" and "fglrx-amdcccle" via Jockey aka "Additional Hardware GUI app".
Everything seems to be working ok.
Packages in the Ubuntu 12.04 repo ( 2012-05-08 ):
fglrx version: 2:8.960-0ubuntu1 size: 118 MB
fglrx-updates: version: 2:8.960-0ubuntu1 size: 118 MB
fglrx-amdcccle: version: 2:8.960-0ubuntu1 size: 11.5 MB
fglrx-amdcccle- updates: version: 2:8.960-0ubuntu1 size: 11.5 MB
So it looks like "fglrx" and "fglrx-updates" are the same thing.