I used to work for a Fair Trade Coffee company. I think labeling is vitally important to that business because they had to effectively differentiate the product from all the conventional coffee on the shelf. Since part of the branding was environmental responsibility, packaging decisions had to preclude any of the wasteful, gimmicky stuff. When I worked there, they were opting for unlabeled bags from a large domestic manufacturer. They then had a local printer mass produce self adhesive labels in huge quantity and they contracted a workshop that employs mentally disabled people to put labels on bags on a weekly as needed basis.
Labelworldusa.com can make your Wine Label or other label in large quantity. If it makes more sense for you to print your own, they have solutions of various capacities for that as well. They have design services and they know about branding.
I like the idea of insert labels made with FDA approved food safe inks. They allow for more flexibility with your food packaging decisions.