I lived in Harlem 30 minutes from Midtown in a 2bdrm with a roommmate for 850, I now live in Boerum Hill (really nice neighborhood) 30 minutes from Midtown in a studio for 1800. It's really not hard to find places that aren't that expensive, you just have to be patient / willing to have a roommate or two.