I know you said you've given up on gas, but I have a dual gas/charcoal grill. It's a Char-Griller. Had it for over a year and love it. Here's a post I did that has it in the background:
My baby.. Plenty of grilling space. You can adjust the height of the charcoal. Easy to clean. And you can get a smoker box that hangs on the side. Only thing I didn't like about it is that the cover degrades quickly. Having the gas option for quick grilling is nice, too.
Just my
Good luck!