I just have someone come every few weeks; she's been cleaning for my neighbor forever (in MA). $100 for a few hours work. It doesn't really handle day-to-day housework but it ensures things get dusted and vacuumed before they get too bad. She isn't nearby but a lot of people get someone local for $30/hr. for cleaning, dog-walking, etc. Not for everyone, but it's not rare.

I have a separate service do my lawn for about $60 every 2 weeks or so.

Asking your neighbors is usually the best, at least around here you can usually find someone who is known to multiple people who can vouch for her.

If that doesn't work, and if you're ethically ok with it, you could put some cameras around the house (turned on only during the day when the cleaner comes). Dashcams are reasonably cheap nowadays.