There's a product called 'Back to Black.' Can't remember who makes it off the top of my head. It works wonders and takes black trim, rubber and what not back to black and removes the wax residue.
I have tried all kinds of products over the years with no luck. So this summer I just went and bought some Duplicolor Paint Semi-Gloos/Satin paint and sprayed them. Lokk good as new.