I prefer charcoal myself Andy! If I am BBQ'ing I am not in a rush plus I hate the taste of propane on my meat! I just use a Weber "Meatball" grill! $100 and you are off to the races!
If your cooking for yourself get a Smokey Joe (small Weber kettle) or a regular for more cooking space.....some bigger stores have knock-off kettle grills too.....and get yourself a chimney starter for the charcoals Weber Grills and Accessories