Do it between jobs, or work for a company with a decent leave policy. My friend took 6 months off from Google last year.

Once you're out of debt and have the savings: do it. It's generally easier to do these things before other responsibilities start having higher priorities.