Xiekitchen, gas is not something to dismiss out of hand. Like anything else, you should base your decision on your priorities.
For example, my wife wants to barbeque all the time, so at some point, I'll replace our gas grill with a new one, and use that in the winter. It's basically light it, and cook. With charcoal, you need to dedicate 20 - 30 minutes to getting it going. If you don't have the requisite patience, it's not for you.
OK, forget what I just said, HERE's how to light a charcoal grill
http://www.youtube.com/watch?v=8V53P2m2peU I've got to give this a shot. I mean, what else are you supposed to do with a propane tank?