We all went to Frank Pepe for some original New Haven apizza. Pepe's is arguably the most famous pizza place around, and for pretty good reason. It was founded in 1925 and uses only coal fires in brick ovens to create the goodness that is apizza. The Wiki says:
"Pepe's is a busy establishment, and New Havenites will cheerfully wait in line outside the restaurant for hours in all kinds of weather. Having to wait to be seated is almost as much of a New Haven tradition as the pizza itself."
Other than a minor quibble (we're called New Haveners, not New Havenites!), this is quite accurate. We waited for about 40 minutes outside in line. It was worth it, though!