What about the Kamado style charcoal grills like the Big Green Egg.
Folks who have them embark on a lecture about them at the very mention of the word "egg".

I've had a large BGE for about 6 years now. It's a great all-purpose grill, but I wouldn't recommend it for someone that wasn't seriously into grilling. It's expensive. heavy, fragile, and requires a desire to learn how to make it sing. If that sounds like fun, they're worth every penny.
It's the antithesis of the gleaming, even more expensive, miles-of-brushed-stainless gas grills, and will produce better tasting food.
Get a Weber Kettle. It's a classic and the perfect tool to use when learning to cook on charcoal.