I had my first customer two weeks after launching. (He actually got a refund -- but I learned two things to incorporate into version 1.02.)

My main plan when starting the business was acquiring customers through SEO, with the possibility of eventually "cracking the AdWords code" and figuring out how to acquire them profitably through there. That is pretty much still the plan.