I found exactly the same. I think the only benefit with gas is its convenience. ( you know, nice evening = spontaneous BBQ ) but you can't beat the flavour of charcoal.
I'm planning to give the gas BBQ one last go, but using some of those damp woodchips you can add in - and if it doesn't live up to expectations...its gubbins will get taken out and converted to charcoal.
Watch this space.