Hi
I also embroider my labels and sew two sides into the binding. If I remember to, I have embroidered right on the backing before I put the quilt together...which works great depending on your choice of finishing....quilting. I have also hand stitched the entire label on before, too......but prefer the in the binding way.
I know many put all kinds of info about the quilt on their labels, I usually put who its for, a date, and my name....or who it is from. For a baby quilt I include the birth date and sometimes weight etc. All depends on the person I am making it for. I don't put quilt pattern name etc, as honestly, not often am I asked what the pattern is etc.
Bev