Chacoal. Barbecuing isn't supposed to be easy. You're meant to stand around for half an hour staring at the gathering clouds, watching the embers fade and wondering whether the damn thing will light before you hit 12am.
Remember that things take longer on a barbecue, so realistically you'll have to cook the food for slightly longer than you're used to.
Vegetables - six hours
Halloumi - three days
Sausages - one week
Hamburgers - two weeks
Steak - four months
At this rate the meal should be ready in time for Hallowe'en.