Shannon from Little Kids Grow shows how she made custom printed labels for her sewing projects. She had the labels printed as custom fabric from Spoonflower. Because so many labels can be fit on one swatch of fabric (or a fat quarter or yard cut, if you needed more), the cost per label is actually fairly low. Go to her tutorial to see the design process.
[photo from Little Kids Grow]