Boy, the title of this thread sure brings back memories! Thanks for the chuckle.
As for labels, I usually either use a plain muslin rectangle on which I write (with a Pigma pen) the quilt name, my name, date completed, where completed and if a gift, who the recipient is. I then turn the edges of the block under, press and sew on with blind stitch. Other times, I will incorporate a quilt block with a muslin or light center (like square in a square, snowball, etc) into the backing of the quilt (so it is part of the actual backing). I use this block as the label.
Anita