Around 2-3 months. Lived off savings and a credit card. First client came from a referral, but that didn't turn out to be a consistent source. First long-term client came from seeing me on HN.

If I had started with the strategy I explained above, I'd probably get the first client much sooner.