I've heard that grad housing chances are high/guaranteed for the first five years. Looking at the housing website, though, those prices are more or less market value for NYC. Maybe more expensive than market value, even, given that they come with crappy furniture.
I'm also considering Columbia for a PhD program. In a few months, I'll probably start searching for a roommate for off-campus housing.