Non-fading plant tag marking pen?

[Orchid Whisperer]

I'm looking for some alternatives to using a "Sharpie" type permanent marker for marking plastic plant tags. I find that Sharpies fade too easily. I have used pencil, but have to tape over that to keep it from rubbing off of plastic.

The ideal marker would be:

• Available in hardware, hobby, garden or big box stores

• Non-fading, non-chipping. Permanent.
• Able to write on, stick to plastic

Any suggestions?