In Columbus, you can't go wrong with Schmidt's Sausage Haus. Been featured on Diners. Drive-Ins, and Dives for their Bahama Mama sausages, but if you eat in you can get their buffet, which has a nice array of German style rib sticking food.
Corky and Lenny's on Chagrin Boulevard. Great deli-style food.
Also, Yours Truly is an awesome place for brunch, but it's small. Definitely not a team place to eat.