Two Boots seems to be the go-to pizza for most of the people I know in the city. I've had it a couple of times, though don't remember which kinds. They're on the lower level (but not the third level) of Grand Central, too, right? Or they used to be.
Me, however, I'm so happy with the uniquely wonderful Connecticut or New Haven style pizzas around me, I am jealous of no man.