I always label and so far it has always been after the quilt is finished.
I use the June Taylor inkjet fabric sheets, make my design in a greeting card program and usually hand stitch them onto the back in a lower corner. However, for my last label I used Steam a Seam Lite and fused it on. We'll see if it holds up (at least I hope the owner will keep me informed). :-)
Here are some samples.
My name is in the lower right of the label...not shown
[ATTACH=CONFIG]57231[/ATTACH]
I think this was my 2nd quilt...got better at labeling and stitching ;)
[ATTACH=CONFIG]57718[/ATTACH]