For the gadget-minded you can use a label-maker, and simply stick the plastic label onto a plant label.. I've been using these for about 18 months, and they seem to be weather resistant....
OK, if you only want to produce a relatively small number of labels.