I would echo the suggestion to look in Jersey City, and possibly even Bayonne, where there's likely to be better housing options in the $500-700 range.
I live in a three-bedroom in Bay Ridge that's basically a steal at $650, soon to be $690, each, but that doesn't cover electric, cooking gas or cable. Maybe he could find something in south Brooklyn (Sunset Park, Bay Ridge, Bensonhurst, etc), but I would be surprised.
When I see the phrase "the ____ estate", I imagine a vast mansion in the country full of monocled men and high-collared women receiving letters about productions across the country and doing spit-takes at whatever they contain.
-Kad