I sew. Only time things go missing is theft but thankfully few and far between.
I also use stikins - brilliant things.
And I like easy2name labels for bottles, pencil cases and the like with the shoe cover stickers. They don't budge after years of dishwasher.
I work in a primary school. Truth be told, don't use sharpie - it bleeds. Never use biro.
Always show your child where their name is - collar placement is best. If your child knows how to look for their own, they will! Most kids have no idea if their name is in it or not.
I sew name tapes in lieu of coat tabs - at each end only so they can also hang jumpers on their peg as they do their coat.
You won't believe how few children know to use the hook in their coat collar and throw their coat at a peg thinking it will stay. 
Names on labels drives me bonkers. No I do not have time to find a label and squint at the year old pen name.
SEW IT ON THE COLLAR and then I will take a moment to give it back.
Got siblings? Surname only so you can hand me down.
The other thing that drives me batty is well named items for children who left 4 years ago. If you have been handed it on - put your own bloody name in it else it goes in the bin.
Please don't be that parent who loses a week old jumper and yells at the secretary even when it isn't named. She just ignores your moaning whilst smiling. 