Well you are going to need bricks, I'm actually going to also be including the present 4 burner gas BBQ in this structure so I'll be need more bricks, the benefit of including the 4 burner is I am going to split the gas feed to both the bbq and smoker, thus only using 1 gas bottle.
All i did was go into a new estate near me and ask the brickie if I could have his leftover once he finished, i didn't get a single no as they generally just go to landfill, i've got for about 7 different houses but I'm going to paint the bricks anyway so it doesn't matter.
I got a bunch of the same colour so I will be using them at the front and painting the ones at the back.