Gas or charcoal? makes no difference to the flavour.
gas is much easier to set up and get cooking. Charcoal is a pain in the ass. Ok if you're only doing 1 or 2 during the summer, but if you cook outside every few of nights or so, you'll soon make the switch.