I have used this company for a few years here in the city
http://www.homesteadmaid.com/
Same person every time other than when they are on vacation
We supply cleaning supplies vacuum etc.
You set the cleaning priorities and can change from week to week
Four hours are about $ 100, but you can get more or less depending on the need
In the five plus years we have used them they have never not shown up. We have never had a problem with things missing. They have a key and let come and go without anyone having to be home.
I think they do a good job on our house
Good luck