I just finished cleaning 2 autos this afternoon, but neither one was bad at all and I didn't have to do either seats or headliners. They just wanted the carpets and mats. I used some Surround Encap and a sea sponge to pre-treat everything and extracted with my upholstery tool. The surprising thing was the woman's Yukon had over 300,000 miles on it and the carpet and even the floor mats were barely dirty. The car wasn't bad at all either so both of them went pretty easy. I've had a few nasty ones in the last couple years that I could have lived w/o ever seeing them.