I’ve been using a housecleaner for years, and I swear by them ! Best time saving ever (yes, I do not enjoy housecleaning).
Once or twice a week is actually quite a bit. Which is good - they tend to like the more the better. I only have mine come in once every two weeks. Although if you’re going to have them come in that often, you might as well have them do more than just dust - vacuum, bathrooms, dishes, etc…
I’ve not had any problems with theft, but have been annoyed at them helping themselves to stuff in the fridge (like ice cream) at times. My current cleaner does not do this, but it has happened in the past.
If you can find an independent that has good references, this may be your best bet. You can probably get a better rate. And most importantly, since they’ll be the same ones doing your house, the consistency will be there. When I used a service, the inconsistency used to drive me nuts.
The downside to an independent is that they may be a little flakey (not showing up when they’re supposed to). I used one independent for many years, and she got flakier and flakier until I finally had to cut her loose. So it is a trade-off. Again, references are key.
The other thing about using a service, is that it kind of put me off knowing that when they visited, there might be 2 or 3 gals actually doing the work (no, I’m not being sexist - it just turns out that they were all women), but there would also be this supervisor just hanging out. It kind of bothered me that there was this extra person just reading my paper or magazines, or using the phone, while the workers did the actual cleaning.
I don’t really tip, but I do give a bonus and gift (sometimes) at Christmas.