I agree that it would be different depending on the area that you live in. I recently went back to work, and in addition to my Tastefully Simple business it just doesn't leave much time for cleaning. I have some friends who started a cleaning business and I offered my house to them, lol! I get a GREAT deal, as they clean my house (about 1,200 sq ft) weekly for $45. Normally they charge closer to $60 and hour, but I was able to refer a lot of people to them so I got a bit of a deal. :)
They dust, vacuum, mop, clean bathrooms and the kitchen as well as put clean sheets on our beds. Takes about an hour and a half I believe.
I know a cleaning service (like Merry Maids) would probably start closer to $80, which is why many people prefer individuals as opposed to a company.
Hope this helps, and best wishes on your new venture!