Gas is my choice.
I use a charcoal grill with mesquite chips when I'm really wanting good steaks....but gas is by far the easiest. When you grill with charcoal, there's more cleanup involved, your grill cannot be located as close to your house, and your fuel (charcoal) is more expensive. Gas grills have more initial investment, but as long as you keep the grill clean, etc...you'll get more meals for you buck and you won't have to deal with disposing of ashes, etc... As for the wait times, gas can get hotter a lot faster if you turn your grill up to clean as most manufacturers suggest. This will clean the grill surface better than with charcoal.
Just be careful when selecting a grill. I've noticed that many manufacturers are starting to go with Stainless Steel looking grills, etc....but it's extremely thin metal and not any greater quality....just more expensive. Be sure to open and close the grill lids a few times to see how heavy it is and how much the grill shakes from this. A real gas grill will cost you a little over $500...but you can get a decent one right now for $100 or lower easily. If you buy a grill without a tank, buy your tank from sears or somewhere that sells them empty....then fill the tank or trade up for a filled tank. You'll save $10-15 this way rather than paying the full price for a tank from Walmart, etc...