I've cleaned houses for others since 1995 but I didn't get serious until 1998. Since then I have had..... who knows how many thousands of customers and hundreds of employees. But, I started as a 1 man-band. There are lots of males that own cleaning companies and the customers never know. My customers DID know and they loved me. They usually wanted me to answer the phone and talk to them because they knew I'd fix any problem they had. and they wanted me to clean because they knew i cleaned better than any employee could ever clean. But neither happened but I usually kept them happy by showing up at their house or a number of other things I did to keep in touch.
I think some of what has helped me is that I stay clean cut. I start out on a happy note and try to make short jokes.... even on the phone to strangers. Once on the bid I used to make friends with the kids and the dog/cat. And, I knew my stuff. They would ask a question and I'd fire back an answer. People like that.
Something that drives potential customers away FAST.... mentioning that you are male.
Why does it matter? Why do a lot of males that want to clean focus on them being a male? Who cares........... unless you bring it up.....then people care. Why you ask..... because YOU brought it up so it must be a big deal... right?
As far as indoor... outdoor.... choose one and roll with it. If you start out with a million dollar budget you will quickly waste it all if you don't focus on 1 thing at a time. Once you are comfortable with the one thing you choose... let someone else run that business and you can focus on the next 1 thing you choose. But for now... focus on 1. If I didn't have so many irons in the fire I'd get you started. But I'm spread so thin I have no time. Good luck!