When all else fails, I use Microsoft word clip art. That way I can make cubby tags unique to each child. This definately makes it easier for children to find their spot when they do not know how to read or recognize their name in print.
I take a picture of each child during visitation. I write each child's name on a sentence strip and hang this along with their picture inside their cubby. -when searching for their cubby they are able to find theirs by their picture. Eventually the children learn to identify their name tag as well as their friends around them.