BPJ - I do a lot of mortar and pestle mixing/grinding of herbs/spices. I typically look at the ingredients at what I find good and look at the ingredients list. You will see that there are about 10-12 basic herbs/spices that you can make loads of different mixes with.

Try onion and garlic powder, oregano or Italian blend, paprika, I like chipolte or chili powder (they have distinct flavors differences:smoke and heat for chipotle and a little more earthiness and heat for chili powder), ginger, celery seeds, and coriander seeds. Of course black pepper you have ground yourself and coarse sea salt are required. Maybe dried orange peel.

Use a container/method of your choice for storage.
Check out this idea for storage: http://willowhavenoutdoor.com/general-survival/quick-cheap-backpack-spice-kit-ideas-2/