I painted all my pillars with duplicolor's trim paint. It's designed for exterior trim such as bumpers and edging, so it has adhesion promoters built into it. Layers on easily. I did all my pillars, dash trim, shifter trim, pretty much any part of my interior that was plastic and wasn't black. I had my car for 3+ years and it looked great.
EDIT: Alternate option, I have blacked out A-B-C pillars, sun visors, center visor, map light with tinted film over it, that all come with a Spec-C roof vent kit for sale in my part-out thread. Save your self some work and get a cool assay roof vent.