Get a weber kettle charcoal grill: (http://www.weber.com/bbq/pub/grill/2005/charcoal/cg.aspx)

Make sure you also purchase a chimney charcoal starter as you never want to use lighter fluid; it adds a horrible taste to BBQ’d foods.

You could purchase a gas grill, but that does not constitute the BBQ experience IMHO.