I'm really shocked by all the one star reviews - I've used AZ Maid Beautiful three times and I've been happy with them!
I have two jobs so I don't clean *at all*. Please just imagine how disgusting my house gets. Now add a dog. You get the idea. So I grab a groupon whenever I see one for cleaning services - that's how I first came across this company. They were so much better than some of the other places I tried that I make it a point to call them whenever I don't have groupon to use and desperately need a cleaning.
Anyway, all three times we've had someone out, they've done a fantastic job. They are thorough, considerate about where they're putting things (an important thing a lot of cleaners lack), and trustworthy. My place always looks great when they're done.
The only thing they could improve upon is promptness - they've been late every single time and the first time it was over an hour.