If yer interested in this so-called "New York Rock" phenomenon, the best band of the bunch is the Liars (just "Liars"? I've heard both) from Brooklyn. I've been into these guys for just over a year, and I saw one of their very first shows, at Brownies in NYC.
Their album's called They Threw Us All in a Trench and Stuck a Monument on Top, and they're getting all the right comparisons from the cool patrol: Gang of Four, The Fall, The Birthday Party, Swell Maps, even newcomers Radio 4.
The world needs good rock. Read up on the Liars, buy their record, go to their show... supporting underground music is your civic duty!