Unless I'm mistaken, isn't something like 75% of a CPU's power consumption just in pushing the clock signal around? I just assumed that a faster clock would consume more power (as a general rule).
Wikipedia seems to agree with me: http://en.wikipedia.org/wiki/CPU_power_dissipation