Store variable in PROGMEM -- survive resets?

No. I think, that's exacly what the eeprom is for

Correct. The RAM is cleared on boot but the EEPROM is stored until it is wiped.

Mowcius