I dont know about paint, but have you tried Turtle wax "Black Chrome" or Mothers "Back to Black"? They are deigned specifically to restore faded black plastic. They work great. Use them all the time, stuff looks like new. You have to keep using it though, like wax, it wears off. Worth a try though