I've always been partial to places that bring beer to the table iced down in a galvanized bucket six at a time, and have a big hole in the middle of the table with a trash can underneath. You just toss your bones and bottles down the hole as you finish them.

A roll of paper towels on the table is a good touch, along with a few wet wash cloths.