I used this or something very similar to it: Rust-Oleum Painter's Touch 2X 12-oz. Flat Black General Purpose Spray-249127 at The Home Depot
Just try to get something that bonds well with plastic
EDIT: I used one that was semi-gloss, but I dont really think it matters