So true...the outer boroughs is where it's at if you make under 100K...
I lived in NYC a few years ago and lasted all of 6 months. My living situation consisted of what I call "sublet hopping". It could also be called "The Ultimate Craigslist Adventure".
Each month I ended up (with minimal possessions) shifting from one neighborhood to the next. It was extremely hectic and draining but I certainly got the grand tour of the city in the process and had loads of fun.
6 months and 3 boroughs later I ran out of money. My crappy-paying internship and freelance gigs just couldn't cut it. I could have taken a shitty full-time job and crashed on friends couches until I found something more permanent, but I was just far too drained at that point from constant sublet hunting and moving.
Month 1 -Greenpoint, Blkyn
Month 2- South Slope, Bklyn
Month 3- Astoria Queens
Month 4 - SoHo, Manhattan (Stayed with friend of family in huge loft)
Months 5+6 - Williamsburg, Bklyn (like 30 feet from the Bedford L entrance!)
The great thing is that I never ended up paying more than $600/mo for my share of the apartment during any of those months!