A professional detailer guy over on the Paintucation forum told me about a special "brew" he uses - a mix of all purpose cleaner, Oxyclean, and Woolite -- all disolved in water in a spray bottle. Amounts/proportions aren't critical, nor is the specific type of all purpose cleaner. For small parts like armrest pads you could even remove them and soak them in it. I mixed up some of my own and it works REALLY well. ---- or as has been suggested, you can just replace them ever so often.