Offer what i do. If not happy with the first clean then will come back and do it for free. It makes you work that much harder getting them upto spec and with the few that dont come up so well at least you havnt lost a customer because of it and will gain customers respect for coming back and not charging. Helps keeps the cancelation rate down too.