For milled grains, my LHBS says use them within a few weeks, although I could push that out to a couple of months by vacuum sealing them.
Conversely, Brooklyn Brewshop claims their all grain kits have a shelf life of up to a year. Their packaging doesn't look like anything special.
I've used a...