I'm not sure where you're located, but you may want to try Angie's List. I know they have a relationship with quality cleaning companies in many areas: http://www.angieslist.com/cleaning/. Thanks for reading!
I know in the article you say that outsourcing to third parties did not work out well for you. If you are willing to point other people to angieslist as an implied trusted source couldn't you use that as a way to vet your cleaners and expand to other cities rather quickly?
Hello bkmartin, our strategy so far has been to hire and train cleaners from the ground up. We provide training, steady work, and a path to numerous promotions. I'm not sure we add much value for cleaners who already have a business?