Anyone know where to get printed labels that would fit on cookie bags?

Why not print your own using Avery type labels? That way you get the size you need and you can personalize them as well.

I get clear mailing lables from walmart, if that's what you're talking about

I just ordered some from a label supplier (I'm in the printing business and got them at cost) and they were very affordable and look professional on the clear bags. I put them on the back of the cookie bag, about an inch or two up from the bottom. They simply have my company name and email & phone number. I have received phone calls from customers who held onto the baggie for over a year before they called to place an order..."I was waiting for the perfect occasion to call you". I have occasionally gotten a call to make sure the cookies were nut-free.
I ordered silver foil ovals, approximately 1 x 2" in size. I have also used them on the underneath of my cake boards, because when they eventually run out of cake, they are going to throw out the boards and might see the info when its upside down in the trash! (Never miss a marketing opportunity!)

you can order labels from colorfulimages.com, they aren't that expensive and are pretty cute. you can use the address labels and just put what you need on them. hth!