Rochester, NY

I'll be filling this in more in the next couple days, so bear with the incompleteness.

Pizza

ACME Bar & Pizza - the best NY style pizza in the city, by far, and possibly the state minus NYC itself. Not only is it damn good, it's damn cheap; two bucks for a HUGE slice. This leaves you plenty of cash to drink yourself silly by way of their amazing beer selection. Upwards of 40+ choices every day. Oh, also, that beer is cheap too... 2 for 1 every day from noon till 7 at night, then mind boggling specials from 8 - 1. If you couldn't tell, I like this place a lot. You can also stare in awe of the GWS sticker I put on the beer cooler.
Piatsa's Pizza - HUGE 14 inch slices. A few scattered locations across the city with gourmet pizza options including a great bacon chicken pizza, a buffalo wing pizza and the have-to-try-it-once Thanksgiving Dinner Pizza (including turkey, mashed potatoes, corn, stuffing on a white pie)

Chester Cab Pizza - If you want deep dish in Rochester, this is the place to get it. Yum.

India House - several locations now, I like the original on S. Clinton the best.
Thali of India - in WinJeff Plaza on Winton Road, recently remodeled. Great Lunch buffet, perfect for taking someone who wants to try indian food. Modestly priced (~7.00 per person for lunch buffet) and usually crowded during the lunch hours.

"Who has the best plate" is a topic that has as many right answers as there are people who answer it...

Mark's Texas Hots - My personal favorite
Nick Taou's - They invented them and it's part of Rochester history, so you have to go there at least once.

Aladdin's Natural Eatery - Great place for Greek food, pasta, falafel, and really good grilled chicken