I added a cedar shelf much the way I installed the grills. I just bolted some angle iron on the outer sides of the top barrel and screwed some cedar to it. Great for setting your beer on! Ok maybe some finishing sauce every now and then.
Here is a photo under the shelf. You can see I just tied them together with some zinc plates and screws. You also get a better look at the angle iron I used to hold the shelf on. Notice the notch in the angle iron so it fits up tight on the barrel.