We found it!

After lengthy analysis and discussions with more than two dozen cleaning companies in Cincinnati, we have made our choice. We decided to work with Lucy's Cleaning Service (click here for their website and contact details). We got them to do a one-off deep cleaning, just to test out their services, and they turned out to be GREAT.

Here are some of the reasons that have influenced our decision:

Price

They offered us a great rate, which was even lower than what we were paying the maid a few years ago. It's really a great deal -- we get to spend less money and can deduct the expense on our income statement!

Speed

Since they have a team of cleaning people, the one-time deep cleaning we order took less than five hours! It would have taken a whole week with the maid we had hired before. Hands down, we didn't expect them to wrap it up so soon.

Professionalism

They bring their own supplies and it only takes a five minutes conversation with their supervisor to tell them what you want to get done. The previous maid was asking us to get the supplies for her (she couldn't be bothered with shopping, even if we offered to give her money in advance to get them herself).

Wide range of services

They handle everything there is to do in a house, from regular dusting and swiping floors to window washing and carpet cleaning. They even cleaned an old wine stain on the carpet in our living room.

Eco-friendly supplies

My son has a mild case of asthma, so we should refrain from using chemical detergents around him, as he might get allergic to the agents found in the popular cleaning products on today's market. Fortunately this wasn't an issue with Lucy's service -- they always use eco-friendly cleaning supplies and will only switch to something else if you specifically ask for it.

Availability

They are well-staffed, so we didn't have any trouble booking them. We signed a weekly contract but can always call them up for emergencies like liquids spilled on carpets or furniture.

Satisfaction guarantee

If you don't like how they clean up your house, you can call them and ask to clean again, until you are satisfied. I have yet to see other services do this (when I was showing the old maid that she had missed a spot, she used to go like "Oh, that tiny blob there? Forget about it, I'll get it next week, I have to go now. Where's my money please?" …)

This being said, we are excited about the service we have contracted and would always recommend Lucy's to all our friends.