I totally agree with you, we MUST label our quilts! With FULL names, not just 'to Eric from gramma' etc. I probably don't put enough info on mine either but I always put the full name of the recipient, my full name as Gramma Sue Balchak, and then my city, state, and date. Sometimes what the quilt is for ... b'day, welcome to the family, etc. Some people will put the name of the quilt pattern / block used and name of the designer if it applies. I think about doing it when it comes to making my label I forget that part.
A label could / should be like a story, it will have more meaning and if the quilt lasts a long time, it might end up in a museum.