Ubuntu supplies the cpufrequtils package, which has been rendered obsolete by cpupower. It is included in the kernel source as of linux-3.1 [2], located at tools/power/cpupower/.
I don't think that it is explicitly tied to a particular kernel version, so it may be best built separately from the kernel packages. There is no consensus among other distributions: Fedora includes it in their kernel-tools package; SuSE and RHEL pull from the git repo and build as a separate cpupower or cpupowerutils package (similar to how cpufrequtils was done); Arch takes it from the kernel source and builds it along with other tools into separate packages.
cpupower provides a number of things that cpufrequtils does not, and is invaluable in a server environment for tuning of power management. Of particular note is the ability to set perf_bias on Intel processors; I am not aware of another tool that can do this. It is also the focus of power utility development, and should be available on Ubuntu systems.
[1] http://lwn.net/Articles/433002/
[2] http://kernelnewbies.org/Linux_3.1#head-92f86d42a205e6c53d4bf6912a0dfa755f4c01f6
This bug is missing log files that will aid in diagnosing the problem. From a terminal window please run:
apport-collect 1158668
and then change the status of the bug to 'Confirmed'.
If, due to the nature of the issue you have encountered, you are unable to run this command, please add a comment stating that fact and change the bug status to 'Confirmed'.
This change has been made by an automated script, maintained by the Ubuntu Kernel Team.