I have a friend that used to prep new cars coming off the docks from overseas. He claims plain 'ol vaseline is one of the best things for black trim, tires, etc. His truck is immaculate. Down to the tooth brush on the engine treatment. Sure makes me jealous.
Just another suggestion as thats great the turtle wax works too.