I have had great success with the "Tannery" aerosol vinyl and leather cleaner and conditioner. It requires a lot of elbow work after application, it just keeps pulling out the dirt from the vinyl and it conditions the threads and vinyl also. for a headliner I have used the scrubbing bubbles foam cleaner, and with a soft brush it pulls out a lot of soil. Just my two cents worth.