Dyce try Oregon Spice Co, I just finished doing a 500lb batch with them and they are great. As far as labels go, if you go with a co-packer the beauty is they provide all the info you need to your label Co, but be sure to check not only the FDA requirements, but you state requirements as well. As far as storage goes, check to see if it can be stored in a climate controlled storage facillity, thats is where I keep all of my products. Im doing business in California, I can't imagine any state being stricter! Hope this helps a bit....feel free to contact me if you have any questions, I just finished all of this FINALLY so I can sympathize with what you are going through.