I tried Vic's yesterday, and my impression of it was similar to PhilW's.
Prices were fine $5 for a sandwich and side, $10 for a combo of 2 meats and 2 sides. Service was a little confused even going 1 customer at a time.
I ordered the two meat/two side and took tips, turkey breast, fries, and beans.
The good were the fries which were hand cut thin, crispy, hot out of the fryer and worth coming there for by themselves. The rib tips were also good, with a nice bark, and tender interior. They are chopped fairly small and could stand to absorb a little more smoke, but have potential.
The bad was the beans. Just awful. When I first saw them I thought they gave me refried beans. The texture and color were the same, and no meat added to them. The turkey breast was very weak as well, absolutely no smoke flavor.
They use a couple of small gas powered cabinet style smokers that looked like they were more for residential use than commercial. There was a selection of about 4 or so sauces, the ones I tried weren't great.
All in all, if you are looking for a cheap fix, it wasn't bad, and I would consider it a work in progress.