Most of these products are oil based and fade over time. I have personally used Meguiars Ultimate Black Trim Restorer. My cars are garaged at home and at work so I get about 30 days out of it. If it gets wet it will run and need to be re-applied.
There is no perm solution that I know of besides sanding, priming and painting. 🙂