Our neighborhood has an electronic bulletin board. There are always posts from people looking for a good housecleaner. Ask people in the neighborhoods to which you'd be willing to travel if they have such a thing. In addition, our neighborhood association has a newsletter in which folks advertise. I tend to pay more attention to those ads (which are cheap) than those in the newspaper. Also, our office has an electronic bulletin board where people look for housecleaners. Find out who in your neighborhood uses a cleaning "service" and either call them or put a flyer on their door... folks who use services are often unhappy with them (they can be more expensive and they often send a different person every week [we dropped ours after they sent a convicted felon to our house]). Some PTA directories, school play programs, etc., accept ads. People tend to trust those because they're from someone in their own neighborhood. Good luck! In the years when my kids were babies/toddlers, if anyone asked me what I wanted for my birthday or Christmas, I always said "Someone to clean my house!"
One more thing...ask around a lot to find out the going rate...don't be too cheap. The lady who cleans our house charges $80, which works out to about $23 per hour (we pay her in cash, so it could be tax free for all I know). My niece is cleaning a neighbor's house and was so proud that she is getting $10 per hour...she should be charging twice that much.
