I can offer on NYU, Sinai, and Cornell. (Sorry J, didn't get offered an interview at Columbia so my info would be second-hand from resident friends there, though the 2 I know there did say they love it and while it is hard work they would do it again, and they ranked Columbia above the other NYC programs.)
NYU was just an awesome place. The autonomy, the residents, and Dr. Pearlman are all factors in that. And they do have pretty good resident placement in fellowships. I was just checking my packet about cards, and Cornell has the other 2 beat. However, NYU has placed people at Columbia and Cornell over the past 3 years. Sinai has about the same at Columbia over a 3 year period (Columbia cardio research for somebody in 2005, another person in 2003 for a straight spot). I'd actually say NYU and Sinai are about equal in cards placement at least number wise.
If you look at the numbers, between 2003 and 2005, Sinai placed 20 people in cards if you include research spots at places like Columbia.. They placed at Mount Sinai (7), Columbia (2), NYU (2), U. Washington (1), Sinai/Elmhurst (2), Beth Israel (2), Westchester (1), U. Maryland (1), UCLA Harbor (1), Montefiore (1).
NYU between '03 and '05 placed 22 people, including Columbia (1), Cornell (2), U. Pitt (3), Georgetown (1), Montefiore (1), North Shore (5), NYU (2), Beth Israel (2), Westchester (2), Robert Wood (1), Thomas Jefferson (1), St. Luke's (1).
I think that they're pretty equal. Of course, I don't know if there's a 100% match at NYU (I think there is at Sinai).
That's my take from the numbers. It's important to have a PD that will go to bat for you, but I don't think that separates NYU and Sinai since Dr. Pearlman seems like the super-open type.