Comment 27 for bug 494699

Ok, running sudo aticonfig --initial (which creates an xorg.conf file) and rebooting allows sudo /usr/lib/fglrx/bin/amdcccle to then run as anticipated, but just "sudo amdcccle" results in command not found.

It looks like the fglrx-amdcccle_8.721-0ubuntu3_amd64 package does not put the binary in a path or create a menu entry (at least I can't find it).