I have been using Amazing Maid Services for almost 10 years and will continue to use their services. I first found them looking through the phone book for a local company. They are very professional, calling the day before to confirm that someone is coming the following day and at what time. They show up without fail.
The people are reliable and honest. I have never had any theft. I switched to them because of theft problems I had in the past with another service, but I've never had a problem with Amazing Maid Services. I also think it's great that you can call their office and speak to a human being rather than a phone answering services. Everything they do has a real personal feel.