I highly recommend renting/subletting a room for 2 weeks via AirBnB or Craigslist to apartment hunt here, or even staying in a hostel. CL is hit or miss, but finding an apartment/roommate is do-able. I also recommend The Listings Project (http://www.stephanie...m/listings.html). When I moved to the city 2 years ago, the smartest thing I did was sublet for a couple weeks to apartment hunt. For me, there's no way I could have found somewhere permanent without being here.
Are you looking to live alone? Within a budget? Use a broker? For a certain neighborhood? Certain amenities? Getting an apartment anywhere Downtown Manhattan is a lot different than getting an apartment in, say, Greenpoint or Astoria.