Start a house cleaning business by being realistic with your expectations and goals. Cleaning is always in demand, and traditionally more recession-proof than many other businesses.