I don't have a flavour problem with the gas BBQ, but If I did I would buy a small "smoker-tin" you fill it with wood-chips of your choice of flavour (oak, whisky barrels, fruit wood) and place it on the BBQ surface the wood smoulders and imparts an extra flavour to your food.