There is an almost linear relation between power consumption and oscillator frequency. This is an area where the importance of efficient code is often overlooked, if you can make your code execute twice as fast as needed, you can halve the oscillator frequency and save almost half the power. Looka at a datasheet and find the graph "power consumtion vs frequency"

Have fun, make your code fast and your uC slow

Erik