I do like hardwood lump charcoal but propane is much more convenient. I'd avoid briquettes because they can have nasty additives.

Also you can cook stuff directly on charcoal, it's not sooty like letting fat drip onto the coals from a grill suspended over it. I think soot has something to do with exposure to oxygen and incomplete combustion.