Gotta say I love the table runner .. very creative use of charms!
And great job on the quilt!
As for your label question, I don't know how detailed you want to get. Perhaps your name, city/state, date presented to the shelter and then something like "To comfort and give you warmth and strength as you move forward"?
Just a thought....
Odessa