In Brooklyn or Queens you can have plenty of room for much cheaper than Manhattan/SF/Seattle. There are one bedrooms in Astoria that start around $1200 and with a roommate you can easily be paying less than a grand each for a BIG place in a great part of the City. Almost all of the creative and intellectual activity in NYC comes from Brooklyn/Queens, whether its the rise of new and interesting publications (N+1, for example), art houses being opened, exhibitions being held, wild house shows or rooftoop parties and so on and so forth. It has a great vibe that I have yet to get from any other city.
I remember being on a rooftop in Greenpoint with some friends, having a nighttime barbecue, and they had a marvelous view of Manhattan. I mentioned that it would be nice to live there and my friend just laughed, saying "The city looks so beautiful now. Why would you want to ruin it by living there?"
What you say is true though, the "nice" parts of Brooklyn are as expensive as, if not more expensive than Manhattan. Manhattan's cost of living, relative to NYC in general, is plateauing, while Brooklyn is shooting upwards. Rent on the Upper East Side is downright affordable now, and even not-super-cool neighborhoods like Chelsea have stabilized.
Compare with Park Slope, where the price ceiling is nowhere to be found, or Williamsburg which is definitely more expensive than all but the most desirable areas of Manhattan. Dumbo too.
But, good news is, there are lots of gentrifying-but-not-quite-done-yet neighborhoods in Brooklyn. Bushwick and Prospect Heights come to mind, though I'm sure there are others I'm not remembering.
To think of that neighborhood as going upscale is almost unimaginable.
To the list I should add Jersey City. It's rapidly changing and has multiple train (PATH) stops that quickly get you in to the city (well, not now with Sandy repairs, but normally). It remains far more affordable than Manhattan. The fact that the NYTimes in the past month has wandered in to JC twice to review restaurants is a sign of the changes taking place. And along it's waterfront it has some pretty stunning views.