I might use a variation of that “brick herb marker” idea for some of my trees. Wooden labels don’t last long on my land, and the little metal ones blow away. But I could make a mold for concrete and pour my own permanent labels! Maybe even embed pretty pebbles into the face of it.
Make the old, and lay in the colored pebbles to spell out the label.