Update....
A few additions to the deck... I found a rubbermaid(ish) cabinet to store various woods (Apple, Cherry, & Hickory... a spare propane bottle, and several thermometers, as well as tongs etc) only $40 at K-Mart. We were at BJ's warehouse today, and my wife spotted a nice pork shoulder...