Freeze-dried herbs! I haven't seen any of the food storage companies carrying anything like this, have you?
When I was perusing the spice section in our little podunk grocery store, I noticed that they now carry other freeze-dried products: dill, oregano, red onion, chives, parsley, and, most excitingly, cilantro. I know cilantro is one of those things that you either love or you hate, but we adore it. I do grow cilantro in my herb garden, but it tends to bolt and go to seed quickly. Now I can have some shelf-stable cilantro on hand to add to all those black beans I'm storing.
Here's a source for freeze-dried herbs. They come in a glass bottle and are definitely not vacuum or nitrogen packed, which is less than ideal for long term storage. Still, I think they are definitely a worthwhile addition to our food storage.