I bought the paper bags at Target for a dollar a piece. The labels are Avery Shipping Labels. Bought the wrong size though. Avery's Website has a bunch of neat templates for various products even candy bar wrappers and what not. ALL FREE. CHECK IT OUT!!
Template is in the Avery 18126 shipping label. I bought way too big of shipping labels on accident so I just cut them in half. But you can copy and paste the template into a different Avery label template.
These will be in the welcome bags as well. I used www.weddingmapper.com and followed their DIY instructions very easy and I learned a LOT!!