Decent Pizza in Vienna, VA
i've had church st pizza for work. although it can be ok, it's extremely greasy. extreme pizza is not bad and has a lot of options. joe's pizza is terrible from what i remember.
red tomato is another good spot. (http://www.redtomatousa.com/) it's a lot more simplistic than the rest -- almost a neapolitan style. church st emulates moreso new york and extreme pizza is just general american style.
It's been a while since I've had it, but for a change of pace consider Pan Am Family Restaurant. IIRC, it's "greek" style, and the sauce is definitely made in-house and very good. We used to live in Oakton and went there with regularity (both for breakfast and then at night for pizza).
To my mind, Church Street Pizza is the best option in the area.
They have a nice thin-ish crust that's several order of magnitudes better than the giant chains. My wife and I also rank them higher than Flippin' and Z Pizza. They're located on Church St, between Lawyers and Park.
Extreme Pizza is new there (it's a franchise) but I've never tried it. There's a Joe's (local chain of, I think, two shops) that's OK.
Vienna is kind of short on checkered table cloth and Italian restaurants, but if you go into McLean, there are a few places who have received reasonably favorable reviews for pizza.