I have tried charcoal and found it very good if somewhat expensive. The coal I use burns VERY clean but you have to plan your fire a bit more and have it coking around the edges of the fire all the time, another thing to worry about when you are working. Also, you have to ensure you have a supply of coked coal to start the fire next time but that is as easy task.
Personally, I like the coal as it lasts longer and I find it easier to use, and cheaper :)