I would say get started now, why the heck not? It would suck if you put off the first appointment, and then there was a complication (etc) and your goal date got delayed because of it. I need to find out about my insurance and everything, but I'm trying to move forward on mine ASAP for the same reason. I don't want to wait any longer than I have to.
P.S. I am just starting as far as looking into mine, and would love to hear feedback on how you went about finding Doctors, insurance info, anything. I'm open to P.M.s, but I'm not sure I set up my profile correctly to receive them...
-Bear