The general wisdom here about stored water has been to rotate it every 6 months. Water in sterile sealed containers (e.g. Aquablox or those little foil packets) supposedly is good for 5 years, but those things are ridiculously expensive in my opinion. See the campfire forum thread about testing water quality, for some more info.