We just changed services. We were using Maids Matter. They were pretty good, but their business model is that they send 3-4 ladies to your place for an hour, and each one does a 'track.' A 'divide-and-conquer' strategy. We have a 1 bedroom+ den condo, and it was $99 every 2 weeks after HST came in.
After a couple years we switched to an independent lady who works for $20/hour and does in 3 hours as much as the team did. So we're now spending 40% less and getting a better job done. She said a lot of her business comes from people quitting services. The service ladies are getting $10/hour, indys keep it all. (Sound familiar?)
Mine was referred through word of mouth, but to find a local independent, I would suggest looking on the bulletin boards in supermarkets and laundromats near your home. They'll come over for an interview to assess the house and negotiate the terms with you, and you get to grill them. I would also suggest putting a locking doorknob on one room, like your bedroom or a second bedroom where you can put important things for peace of mind, but let's face it - they're not going to steal your stuff if you know they are the only person with access to your house that day, right?