You can definitely get a decent room in a 2-3 person apartment in Astoria (Queens) for $700/month. It's not Chelsea but it's not quite the middle of nowhere either.
I think many people outside of New York wouldn't ever consider an apartment share, but it's pretty common here. I live near Times Square in Manhattan and I'm paying $900 for a room in a (small) two bedroom apartment.
