Here is a tip for carrying charcoal without the mess.  Pack it in egg cartons!  That way, you will know precisely how much you have, and also have a nice firestarter as a bonus!  Just remember the charcoal chimney and the matches!