This may be a bit (completely) biased to New York style pizza, but nonetheless, I have tried a bunch of pizza places here. Below is a 1-10 rating with commentary, ordered from best to worst:
9.5/10 - Brooklyn Pizza Company, 534 N 4th Ave, (520) 622-2902
This is it. It's Brooklyn pizza at Brooklyn prices. Thin crust almost crispy on the bottom, otherwise chewy. Perfect cheese blend. The sauce is similar to some places I went to in NY, but still good. The only thing missing is the hard booths, but they go with the 50's look... a total hole in the wall but the best pizza in town. Great garlic knots to boot. $10 for a large, $9 at lunch which includes a dozen knots ($3 otherwise). Their italian ice is too coarse and not sweet enough. Oh well!
8/10 - Irv's Deli & NY Pizza, 4558 E Broadway Blvd, (520) 322-5865
Close, but not quite. The sauce was a little too doused with oregano and crushed red pepper. Cheese blend was good, crust chewy but not crispy. Dough mix was only an 80% match. High prices across the menu, but very good overall. $13.50 for a large.
7.5/10 Mama's Famous Pizza & Heros, 7965 N Oracle Rd (520) 297-3993, 6996 E 22nd St (520) 750-1919, 4500 E Speedway Blvd #78 (520) 319-8856
Lots of cheese, good sauce, crust is where they fall down. The mix just isn't right... tasted like flour. But, let's not knock third place, it's a nice option with three locations. $12 for a large.
6/10 Bazil's To Go, 4777 E Sunrise Dr, (520) 577-1100
Seems to be more of a Chicago style pizza. A little thicker crust and the dough again tastes like flower. Very good sauce and cheese mixes. Bazil's Restaurant is said to have good gourmet pizzas. This is clearly the place for the east side crowd... not the rack crawlers like me! Oh well, I still live on the east side, but I probably won't go for their pizza again. $12-$14 for a large IIRC.
5/10 Picurro Pizzeria - Multiple Locations---Everywhere
Pizza without a focus. Crust is too thick, cheese blend is wrong, sauce I guess was in there somewhere. They seem to try to imitate Pizza Hut or something, but on a small scale. Thing is, the guy who told me to go there said "oh, they're from NY ... they've got the BEST pizza!" ... uh huh. About $12 for a large IIRC.
4/10 Peter Piper Pizza - Multiple Locations---Everywhere
Ok, so somebody told me that they saw a commercial with a guy who sounded like he was from NY, so I figured what the heck... one right across the street from my office. So the sauce was very good! Cheese was decent, but a total disaster of a crust. Picture pizza hut but thin, and baked instead of basically fried. I've had worse. See below. $7 for a standard large.
1/10 Grandma Tony's Pizza Multiple Locations---Everywhere
The saddest excuse for pizza I've ever experienced. Let's start with one of those giant oversized slices, and then drown it in absolutely tasteless cheese. I think there was sauce under it, but the cheese kind of homogenized with the crust to form a mutated slice, and I wasn't about to try to find sauce under there. The best part was the franchise (yeah, they seem to have a plan to spread this stuff like pesticide over a crop field) owner said "well our pizza is better than others because we have a SPECIAL SAUCE and our cheese uses 3 different kinds and that makes it better" (and tasteless?) ... ahh, poor guy. $17 for a large.
Ok so that's what I've got so far... while I have 3 solid choices, and two within 10 mins of my office, I'm ok, I guess. But if anybody has more NY pizza suggestions, bring 'em on!