Another simple solution would be a thermistor. That works at any voltage. Use Vcc as reference voltage for the ADC and it's independent of actual voltages. Use a 100k nominal version for lower current.
Running the ATmega at that low voltage is another issue, though. You'll have to bring down the oscillator frequency to 1 MHz (but it does save a lot on power that way).