I advertise myself as The Cleaning Fairy, good rates, references Clean Enough for Most In-Laws.
When I started out, I had two responses from men who wanted me to watch them walk around the house nude, and several who wondered if I cleaned in lingerie. I wanted to show up at their places in lingerie, and explain that for $50 I'd clean and for $100 I'd go away.