davidcole:
Paper is so gone by the time the food is put on (about 40 mins) that it's not really an issue. I have been thinking about getting some charcoal as well to try it. Seems to burn hotter, but maybe a little less smoke (wood smoke flavour). Pity it's hard to find a small bag rather than a 10kg one.
Your experience differs significantly from mine. I have a kettle and use charcoal/briquettes, and with paper, 'most' of the ash is gone but there is always some left, and along comes a gust of wind, and blows the remaining ash all over the food.