There is a paint made specifically to paint plastic. It comes in a rattle can, and MAY be made by Krylon. I remember the ads from a while back. Never tried it, though.

Kirk