I was wondering how soon it would take someone to have questions about this place! brittneal, I submitted a review recently which should post soon, but for now, check out my Central NY Trip Report, which goes into more detail:
http://www.roadfood.com/forums/topic.asp?TOPIC_ID=29719 (Central NY trip-August 2008)
Voss' doesn't do any slmoking and I'm pretty sure that the meat is a sliced deli-style variety. The thing about CNY BBQ Sandwiches is that is really is not the meat that makes them "BBQ" sandwiches, but the sauce. I grew up on these since I can remember. Bruce was right in that it is not barbeque, at least not in the traditional sense that most folks associate with the word (smoked meats, pits, etc...).
Another variation of these sandwiches is the Hot Ham BBQ sandwich, which at many places would have pickle relish mixed into the BBQ sauce. Some other places I remember are The Pie Stand in Rome, NY, Bonomo's Dari-Creme in Kirkland, NY and Eddie's Restaurant in Sylvan Beach, NY. In the same way that Michigan style hot dogs are popular in Northern NY, so is this style of barbeque in Central NY.
I think you can certainly get a moist and juicy bird that has been roasted or smoked, but there is a huge textural difference between a deli style Butterball and a roasted Plainville turkey. Both have their charms. These sandwiches, though, would not be the same if not for the sauce. Hope this helps.