If you are unsure of the process, there are brick barbecue kits that you can buy for just such an install. Look on Amazon.com for different brick barbecue kits that you would be able to put together based on your skill.
I found a website that seems like an ideal website in order to fit your needs. There are many websites to choose from, but this one seems like the best. The url for this website is http://www.hgtv.com/home-improvement/build-a-brick-barbecue/index.html
Please see the link below. There is a very good description of materials and processes required.
any clay based brick should do nicley.
There are many resources online to help you build your own brick barbeque grill. Here is a website which features 14 different brick barbeque grill plans: http://www.free-diy-plans.com/plans-brick-barbeque.htm. You may also find this website helper as a primer on building a brick barbeque grill: http://www.ehow.com/way_5199625_plans-building-brick-bbq-grill.html.
A fantastic resource I have found for all things "Brick BBQ" is www.my-barbecue.com . it has everything you will ever need to know about brick BBQ's as well as tips on where to buy them.
brick
You can go to instructables.com for plans to build your own diy barbecue grill. Symphonygrill.com is also a good website to get ideas on how to build your diy bbq grill.
I would recommend going to the Rona or Home Depot site because you will most likely be able to find some guides or instructions on building a custom barbecue grill at home. A brick is not a bad decision, but I would recommend finding a material or product that might last long, regardless of the weather.
brick layers
There are many videos on how to build a gazebo. I would advise you to search through fox they have a bit on building a barbecue patio. Or you can go through some other popular search and type in how to build a barbecue patio.
Only if it's on.
Guestward Ho - 1960 The Hootens Build a Barbecue 1-27 was released on: USA: 6 April 1961