The most effective strategy to increase battery lifetime is to reduce overall system power consumption to the absolute minimum, which takes some effort.
Here is a great tutorial. Additional strategies include using high value resistors for voltage dividers, have necessary LEDs blink at the lowest practical current level and on time, etc.