I would not tip for this type of service, either on a one-time basis or if it became regular. But I agree that if the same person(s) provided services on a regular basis and were doing so come Christmas, I would give them a cash gift then. I'd not do so at all if the cleaning was done by various, random people throughout the year. (Like it might be if you contract with a large, corporate or chain cleaning services company.)