I already had wheels for mine and they've been nice for moving it around, especially as the seasons change and I move the BBQ a little closer when the snow flies. Plus, I really didn't want to just throw away the wheels and lose the mobility.
I built it out of cedar.
The top is rocket ship shaped.
I don't really like the whole dirty-BBQ-tools-hanging-on-the-front look, so there's a little box on the side that holds them. It also catches the bottle caps from the bottle opener above. Cool.