Labeling Kids' Cups

Do you have trouble keeping your kids' names on their travel cups? If I write on it with permanent marker it comes off in the dishwasher. If I use the address labels provided by the nursery they leave sticky marks on the cup. I read a great tip today in Parents magazine about labeling kids' cups. Write your child's name, in permanent marker, on a wide rubber band and put the rubber band on the cup.