I use waxed cardboard produce boxes to pack firewood. The waxed cardboard makes a great fire starter, it would probably work equally well for starting charcoal.
Hm, this is nice idea! I'll try to yous this cardboard for charcoal, did anyone try this?