If you design it careful, you can have it running for maybe 2 years.
This is sleep library that shuts down the complete chip and only uses the watchdog to wake up:
http://code.google.com/p/narcoleptic/
You can use it for example to transmit the temperature wireless every 5 minutes.