I had a cleaning service after number two came along. Unfortunately, I had to fire them because they simply could not show up on time. I loved having them, but when it became more stressful to wonder if they would show up or not, I decided it wasn't worth it. (I had had the service for a year or so.)
So I started asking around for another service and all I heard were negative comments about people being ripped off regardless of the company being "bonded and insured". I gave up.
My house is 3000+ sq ft and right now I am doing the work with my husband and kid's help, but the bulk of the chores seem to fall to me. I've tried flylady, made "to do" lists, broken down big chores into smaller, more manageable tasks, but I've decided that I want my cleaning service back. You are right, it is a luxury, but I think that some things are worth the money and this is one of them!
By the way, I was a SAHM, but went back to work a few years ago. That has made a world of difference in my attitude toward cleaning services.
Give it a try- see how you do and keep the number handy in case you want them back!! Good luck!