I've used CustomLabels4U and New York Custom Labels, and let me just say this: They are both very, very expensive.
I am a quality / control freak, and I definitely require perfection in every step of my brand's identity. I know, I know.. Perfect is the enemy of good, but sometimes I just can't let up on my own rigid nature. New York Custom Labels had mediocre customer service, and I felt like I was "bothering them" by asking them to get my design right. $350 for 500qty 3 color, 2x2" square labels later, I ended up with very nice look pieces.
Unfortunately for me, I ended up needing a woven damask end-fold label, and I wasn't going to go back to the previous two businesses because of how expensive and underwhelmed my past experiences were.
I ended up going onto Aliexpress.com, and I found my secret weapon. Her name is Eileen, and she is the best thing in customer service I have personally experienced to date in ANY endeavor pertaining to my business (outside of my lovely printers.. they rock!). Her constant emails inquiring if I have any updates to my designs, her attention to detail, and her ability to know exactly what I want in regard to colors—she actually knew the PMS Color match I provided her with would turn out darker than what I wanted it to—makes her a business partner for life. She works hard, is communicative, and always includes an emoji in every frequent email, which to me is a breath of fresh air compared to the grumps I was used to working with. Results wise, I received 1000 qty high-density damask woven end-fold labels in 8 colors for $85. Yep, you heard me. And she did it with a
Point being, send private messages to woven label providers on AliExpress, and see who you get a good response from. It will save you some serious money, especially for those of you who are perfectionists such as myself and only want the "best".