I've never been to Callen Lorde, but I have researched them a bit (I'm in NY as well). Generally speaking, it take about 3 visits before you get hormones. The first visit is an evaluation, the second is blood work, and the third is the analysis of the results. Usually, the first visit has a month wait and the other two may require a month wait as well. I've heard mixed things about these visits. Some say it was great, others say they had a positive experience but they kind of moved them in and out the door during their visit. Personally, most of what I have heard and read has been fairly positive, so I don't think anyone should have an issue with going there. As for the cost, they are pretty reasonable from what I hear. They seem to accept many insurances and are willing to work on a sliding scale. Also, they have an in-house pharmacy which many have said provides affordable meds. Having said that, all of what I wrote is what I have heard from others. I have no direct experience with Callen Lorde and can't say how they work on a personal level.
Good luck!