We have a company, but they always send the same person. Well, except our old cleaning lady just quit we she can spend more time with her kids, so we're breaking in a new lady (so far she's excellent). I prefer having the same person every time....I like being able to trust someone and getting to know them.
My only reservation about hiring someone self-employed would be making sure that they were properly insured.