@ShadyGreenThumb Here's one more idea: Use wooden clothes pins. Take a sharpie, and write the plant name on it. Stick something in next to the plant, and clip the clothes pin on what you stuck in next to the plant. To make these last longer, you could coat the clothes pin with clear varnish. You could also laminate an empty seed packet and attach that as well.
If you have a rustic style, you could use thin tree branches. Or, you can clip them to the tomato cages. I know what variety they are, but many visitors have no clue about heirlooms and how they are supposed to look. It is a very educational experience sometimes. "Wow, those green tomatoes are ripe?" "Why is that one so bumpy and mis-shapen? Oh, I see it's supposed to look like that!"