We have been going to Fox's for over 18 years. I can't believe I haven't written a review yet!
Fox's is Rochester. Just like Nick Tahou's and Abbott's. The food is always wonderful - our (my wife and two teens) favorites are the Reuben, New York New York (hot corned beef and pastrami with cole slaw on rye), Bologna and the Beast, the Chicken Soup, and Pleasin' the Wease. You have to go to their website to see what all these cute names mean (www.foxsdeli.com).
The atmosphere is NYC - the service is great - the prices are reasonable - and Shelley the owner is always on site making sure that everything is just right!
When in Rochester, make sure you visit Fox's for lunch!