Plasti Dip is good, but it isn't permanent, it is meant to be fully reversible. You only need to do one coat with it... They do make stuff called plastic restorer designed to restore black faded plastic, I've never used it, but I've heard good things about it...
Hatch Nation #32
I'm mad! Your mad! We're all mad here!