I use boring old plastic mini-blind slats marked with a thick-lead mechanical pencil. I find that the markings last almost as long as the plastic, which eventually gets brittle. Say, around three years.
The rascally squirrels might not swap labels around if you punch a hole and tie them to the plant.