Have you checked out Kidecals? I have to admit I love labels! Kidecals has a label for just about everything. I just ordered some for Back to School. Last year we ordered stickers with just our last name for water bottles, notebooks, backpacks, etc. I also ordered some for myself with my name and number on them. I was confident they would last because my water bottle for the gym was washed thousands of times and the sticker still looks the same as the day I slapped it on!
Here are those –
This year I wanted to try something a little different. We did the same thing and labeled all the kids stuff. But I also ordered small labels with our last name and phone number to add to my cards. This way when the kids are playing with someone new they can leave behind the card. This way the parents can get a hold of me and the kids friends can get a hold of them. Here is the design they chose.