I don't think most people would tell the difference in a taste test. I have a propane grill, and I like to make a packet of Mesquite wood chips soaked in water to get a smokey flavor.
I like charcoal. It's a little messier, harder to use, etc. but I think it just tastes better. Not briquettes, either, but chunk charcoal, especially oak or mesquite.