harlem and the bronx are where the deals are at now. My friend had a two bedroom apt in washington heights for about 1100 a month, super big with a view to jersey. Then she moved to the bronx for even cheaper and not such bad areas now, only getting better.
It all comes down to what you want to get out of it and what your willing to give up.