What kind of charcoal grill do you have, and what is the problem with it? Maybe you just need a better charcoal grill.
We have a kettle (?) type Weber grill but it is falling apart. We saw some nice gas grills in Sears today on sale and thought they looked really nice.