If you are going to get a grill and really like flavour, get charcoal. It takes 10 minutes to get the coals going and while you are doing that you can be prepping everything else. The time it takes should not be a reason to get anything other than charcoal.
That said, I have a propane version as well for fast cooking at get togethers we have away from the house. Its used twice a year, then sits because the food just tastes better on the grill below.
This is my Christmas present to myself:
Its a Hasty Bake Legacy in powder coat. Its also made in stainless but a bit more expensive, as well I like the way the black one looked. One of the, if not the best BBQ grill made. My last one (same model as this one) lasted almost 30 years and sat outside the entire time. Quality is excellent and this is a smoker as well as a BBQ.
The grill with the coals moves up and down depending on if you want to sear, cook with heat or smoke. Various vents to open to control the heat and air inside. Made one at a time by hand in Tulsa Oklahoma since 1946. Do a search on the net and you will find some excellent writeups on it. Its not cheap, but if you want the best, here it is.
http://www.hastybake.com/
Well worth taking a look at before you buy anything. You might ask yourself why all the good BBQ competitions are won by someone using charcoal, and quite a few using a Hasty Bake.
Joe A