Great. I use Vista Print(click for link) return address labels. You can customize them with your logo or their own designs or whatever you want it to say. It may take a little to get the hang of customizing, but it's really cheap and they have lots of sales and coupon code offers. (Actually I believe they have a sale running currently).
I don't know if you create cookies for weddings etc..., but for example given a few weeks notice you can have them printed with the couples name to customize labels for wedding cookies.
If your logo is small you can even print it twice on the label and cut it in half saving even more $. Of course you can also just print them as regular return address labels.
I hope this helps, Susan
Let’s bake some memories!
Artesão Unique & Custom Cookie Molds