I live in a 2 BR with roommates in a good Downtown Manhattan neighborhood & pay $800/month. It's doable if you are willing to hunt & sacrifice SPACE. I want to 2nd looking in just over the bridge in Queens--Astoria or Sunnyside. You can find 2 bedrooms for $2000 & under, good neighborhood, very close to Long Island City (galleries, music), easy access to Midtown (good chance where you will work). If you do work in Midtown commuting from just about anywhere in affordable Brooklyn is a pain. Also keep in mind many "hip" Brooklyn neighborhoods are overrun w/20 yr old trustfund hipsters, with all that entails.
And if you can bump up your budget to $900-$1000, you'll notice a big difference.