Have you "googled" for 'washable cloth labels for garments' ? Why not do a search for just the same words you used in your subject? You should get lots of sites to choose your supplies from.

Nona - Instead of custom cloth labels, consider using the printer paper that makes iron-on designs for fabric.

make the labels and iron them onto cloth tape or ribbon or directly ono the costume's lining.

http://www.newegg.com/Product/Product.aspx?Item=N82E16846101309&nm_mc=KNC-GoogleAdwords&cm_mmc=KNC-GoogleAdwords-_-pla-_-Specialty+Paper-_-N82E16846101309&gclid=CLqmsvnA7bQCFU6mPAod_nkAhQ

I use Namemaker.com. Good service. I've bought several styles from them. It does take about 4-6 weeks to get them though.

Order from Spoonflower! You can fit hundreds on one yard of custom full-color printed cotton, under $20. If you tilt the design 45 degrees, you can cut on the bias with minimal unraveling.

Here's a link to a tutorial

Here is a link that might be useful: http://www.thingsforboys.com/2012/02/printing-fabric-labels-with-spoonflower.html

I used Worldwidelabel on etsy and was extremely satisfied with the labels I received from them. Our logo has some very thin lines and they rendered perfectly on the woven labels we received.