The ideal situation is to have both. I have a nice Charbroil gas grill that cooks chicken and steak unbelievably well... way above and beyond what's possible in my standard kitchen... yet different than if it were cooked over charcoal. I'm with most of you when I say I simply don't have the time *all the time* to devote to grilling. But... when the time *is* right (bbq, party, family over for dinner, etc.) then it's very worth while to get the charcoal going because you're making a day of it, and the food is the reason you're getting together. I have a smaller Weber for that and I also can't recommend Weber enough.
So while I love charcoal, if I had to choose one or the other, I'd have to go with a high-end gas grill for those times when for instance I really want extremely tasty grilled chicken and don't want to devote more than 20 minutes to the entire process. And no I've never had a propane taste! Had I more time on my hands, I'd have no need for propane.