Without doubt gas is easier to clean and maintain, but I have always loved the taste that charcoal brings. The current grill I have is a Charcoal grill that uses gas to ignite the coals. There is no need for lighter fluid and the coals are ready within minutes:

http://www.amazon.com/Weber-847001-Performer-Charcoal-Touch-N-Go/dp/B000659KDW/ref=sr_1_1?ie=UTF8&s=home-garden&qid=1216332674&sr=8-1

Probably the best money I've spent on a grill.