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.