I think the Krylon Fusion paint works extremely well and holds up for many years on plastic products of all types. I would suggest following the directions very carefully however, "second coat within 24 hours or else wait 7 days". You can also have compatibility issues with other types of paints so I'm not fond of the mixing that has been suggested above. Brian's idea of automotive and flex additive is good, if you wish to use those types of paints. Also, today's latex paints work very well for any surface, so a good quality latex primer and latex finish will work very successfully.
Any of those would provide a fine, professional job, despite some people's erroneous, backyard signmaking opinions.