I can see why some people might choose to pay for housekeeping, and while I wouldn't, everyone has to pick the things that are worth it for them. After my 2nd baby, my mom offered to pay for 2 months of weekly housekeeping for us, which was lovely. I picked up, but she vacuumed, cleaned the bathrooms, wiped down the appliances, and steam-mopped the hard floors. Nice as it was, I still didn't continue the cleanings because I felt there were too many other places I'd rather put that money. If cleaning issues are causing marital problems, but everything otherwise is fantastic I'd consider it money well spent. As it is, I do at least 90% of the cleaning. DH would actually be fine with us hiring a cleaning service, but I just can't justify it. He's gone for several months at a time, and when he's home he usually spends 50-60 hours a week at work. I work 24 hours a week, so have plenty of time in the house.
Something that dramatically decreases the need to clean is embracing minimalism. Cut everything down (especially toys!), and suddenly there's far less mess. It wasn't a problem for me until I suddenly had a toddler and an infant together, and I was cleaning constantly. Now, I clean for about an hour a day. Do the dishes, wipe down the kitchen counters, vacuum and mop the kitchen, put away all the toys, run a load of laundry, clean the litterbox, and clean one other area of the house. All food is consumed sitting at the table, so we don't end up with crumbs everywhere. At 2.5, my toddler will go get a cloth to wipe up liquid spills, and will put in a good attempt at sweeping up crumbs with a whiskbroom. He'll also do a little bit with the vacuum and swiffer. It seems counterintuitive, but fewer clothes and dishes help a lot. We no longer have marathon clothes-washing sessions, where the clothes then end up sitting in baskets for weeks. Neither of us has to maintain a professional-style wardrobe since he wears uniforms and I wear scrubs. Similarly, with fewer pots and pans, I have to wash as I go.
I'm also a big fan of Unfuck Your Habitat, and use it when I need some motivation. I tried Flylady for a bit, but got sick of the cutesy poems and sayings. UfYH is similar - set up a plan, work in bursts. I clean a little bit every day rather than try to do too much at once.