Very comprehensive list there, an excellent job as always.
A few more to consider
Dosa Grill is a must if you like Indian Food. They have a few different iterations but the namesake and original in Dewitt is the place to go. They have a lunch buffet 7 days a week and every Monday night. Never had a bad meal. Highly recommend the lunch buffet.
Firudo in Dewitt is another great place - It's an Asian restaurant that also has an all you can eat option. You fill out your sheet and pick from a wide range of sushi, specialty rolls, hand rolls, negiri, noodle dishes and other japanese style appetizers. Price is very reasonable and its impossible not to leave full beyond belief.
CuseRegular mentioned it previously but Eva's is a must stop. The best polish food in town by far. A great restaurant in an old house in Solvay. Kinda weird hours though so look it up before venturing over. The perogies and the Glumpki things are amazing.
I think someone also mentioned Rosalies in Skaneateles, can't recommend this place enough. I am not a huge Italian food guy but this is place is a homerun. One of the best meals I have ever had.
Darwins - Great sandwich place, I think there still only open during the week but highly recommended. They have some stuff you don't normally see for there sandwiches and other offerings, and they use both pastas stretch bread and Dilaurios.
Cider Mill as OM noted is a great place. Summer menu wasn't as good as the fall/winter but food is outstanding and a great craft beer list.
Erawan Thai on Erie Blvd is a great under the radar place. It can be a little pricey but the food is great, my wife loves this place. Wide ranging menu as well, highly recomend.