hi
Typically in a pure digital CMOS diesign (CMOS being the important word here) yes power is related to clock speed, but so is voltage.
The power consumption of the device is
P = kCV^2 where k is a capcitance constant because essentially power in a CMOS device is needed mostly during switching because it's shuttling charge around in a very complex capacitor dance.
in the case of the Microchip parts which have analog blocks on them then it becomes more complicated
P = P(analog/quiescent) + kCV^2
P(analog/quiescent) in this case is going to be dominated by on chip vcore reg (being a linear voltage regulator) and the ADC blocks. The base number can be determined by holding the part in reset and measuring the total amount of current going into the chips supply including the internal 1.8V core supply providing that all GPIO pins are either tri-stated or preferable not connected to anything. While not completely accurate for the formal spec this result will tell you how much power chip needs regardless of it's power state. Again during operation the ADC block wil consume more power both in the analog and digital domain but seperating the two factors out at this level is only useful to the actual designers of the part.
By normalizing out this base power you should see the power of the device in operation scale linearly with speed and with the square of the voltage
Speed and performancewise I have had success running the core @ 72 Mhz with only 1 wait state on the FLASH which seems, for me at least, to be the sweet spot for overall DMIPS performance. Your mileage may vary. Note that this violates FLASH access time spec but there are several factors to balance out. If the overall clock speed is lower you can run with fewer, even 0 wait states on the FLASH, which actually eliminates any performance gain seen be using the prefetch buffer. Additionally executing from RAM can actually be slowe because now you are forcing arbitration between instructions and data on the same part of the bus controller and data always takes priority.
For devices like this in portable applications I'll shoot for maybe 50% of nominal clock speed and see how far off I am. Truth be told I haven't done any real power measremeny yet so I don't even know what the nominal operation area for my applications are yet
cheers
bob m