Yes, it works on plastic. I used VHT brand but there are quite a few others. It did take a long time to dry though. I just let it sit for a couple weeks before trying to redo the letters.

I think Joe said he used a Krylon product. VHT was the only brand I could find locally.