I'm use to Charcol so I voted for that option, and it's less expensive then grilling with gas, but I have grilled with gas before and I like it. Personally I don't find a big difference between the two of them, but I have to go with charcole.
I voted for Charcol but I'm definatly a fan of wood chips or something along that lines, if you want a smoked taste, now thats good! I really am not a fan (at all) of gas, so charcol definatly wins out.
The onloy advantage with gas is it cooks a lot more balanced, and it's an easy way to make sure you're stuff is cooked completely, but any half-assed griller can cook with charcol, and not get sick.