Congrats to you!
I was places in Long Island and I feel your concern. Finding rent below $1000 (with several roommates, mind you) was nearly impossible. Ultimately, I had a pretty good alternative option (attending grad school on a good scholarship) and so I had to decline this opportunity in New York. Would have been awesome, but considering I have no outside income other than the job, it was a major concern for me. Others have made it work, though!