We currently have a service that we aren't thrilled with so we're looking. My elderly father lives in the house, so we need someone who is okay working around him and will be friendly.
We have a cat (but leave the litter box and laundry area where it is off the cleaning list). We have a dog, currently, but their messes wouldn't be your problem and they wouldn't be there when you were.
We would like regular cleaning to include a good, thorough job in the kitchen, bathrooms, floors and regular dusting (if not every week). Once in a while, alternating bonus jobs like cleaning the oven, vacuuming under beds, cleaning windows, dusting fans, etc.