When we moved to Orlando from New York in the early 70's the first place my parents staked out was a decent Italian restaurant and pizza place.
There are lots of good NY style pizza places in the area -- Boardwalk Pizza, Amelias Restaurant, Brooklyn Pizza come to mind -- but most of the ones close to WDW seem to be the typical chains. Giordanos sounds promising, though, we'll have to check it out next time we're there.
The Orlando Weekly online has a restaurant seach by cuisine and location.

The Orlando Weekly online has a restaurant seach by cuisine and location.