Empire One Realty

Empire One is, so far, the best broker/​realtor group I have worked with to date, in a city filled with scam artists and crappy brokers.
Chaim was my broker, and with the exception of a slight communitcation issue at one point, he was totally on top of things. The broker fee was a little high (I think they initially asked for 12 or 15 percent, versus a month of rent), but for the apartment we got, it was well worth it (and he lowered some fees and credit checks). He was always available for questions, and returned my calls immediately. He was also available via text, which was great for work days. In addition, he personally came over with the landlord of my new building on moving day to see how things were going, and to check up on the things that needed to be fixed. He told me to call him if I had any issues or problems, and when I did, took care of things immediately. They do ask for a lot of information (credit checks, pay stubs, tax forms, and gaurantors), but that seems to be the way all NYC apartments operate these days.
I highly suggest that if you are going to go through a Broker, try and go with these guys (found on Craigslist!).