Can anyone recommend a good house cleaner?

My wife and I are looking for a house cleaner. Someone to do an initial deep cleaning and then an upkeep every other week or so. Small house, 1 bedroom 1 bathroom 1 dog 1 cat. Would prefer private company not a chain business. We've had bad luck with chain cleaners.