Greg- we have tried it over the years a few times, the last probably being5-6 years ago, and still do it in some areas for our retail business.
The challenge we found with services like cleaning is that typically it will usually be sought via referral if they are new to the area, either through their Realtor, a co-worker, neighbor etc., or, it will already be cleaned prior to them moving in and getting the welcome packet. Our ROI was not worth continuing.
Ken