Depending on the trim, be careful with that magic eraser. It could do more harm than good in some area's.
I like Meguiar's products. #39 and #40 are both available through your local Autozone. Try #40 first. It's a vinyl and rubber cleaner and conditioner. Works awesome at cleaning, and also leaves some protection behind so your trim pieces don't dry out. If #40 can't cut the wax residue, use #39. It's a vinyl and rubber cleaner. Not incredibly strong stuff, but works very well at cleaning the trim pieces.