A., I have had a cleaning service for 26 years now since my third child was born. This is how I have come to look at it over the years. Yes, they will never clean the way you want them to, but they do alot of the stuff I can't and don't want to, so in the areas they lack, I just either do over myself or just enjoy the rest of the house being clean. Whenever I would complain, my husband would say then fire them and we do it ourselves (with his help). That usually lasted a couple of weeks, and bam, right back to hiring cleaning services.
When you first hire them, they always do a great job for a couple of months, then they slack off. I will make a list of the things I didn't like and tell them the next time they come. I just recently told the head girl that she is on the phone too much and not paying attention to detail and what the other girls are doing. Don't be afraid to tell them if they haven't done something to your liking.
The service I use now has been with me for 3 years, and they only raised me once from $65. to $75. I think I am one of their original customers still with them. I would imagine you will pay at least $70. It really depends on if they are a big company or one-person business.
Good luck in your search.