Here is our crayon roll. I don't usually do things from patterns or recipes, but just lay it out, use a few pins and sew.
I let the girls each pick out a fabric and they just happened to complement each other. I would've sewed it up no matter what they picked, though.
One side is for block crayons and the other side for stick. This could also easily be made to fit pencils. We use beeswax Stockmar crayons made with natural pigments. Sigi has an excellent dvd on using block crayons that I highly recommend.
The girls share these crayons. I'm not a huge fan in having separate things of the same for the girls. I expect them to share things, and they do. I mean, they each have their own drawing pads of course, but too many things of their own I think encourages selfishness. They most likely will neither become hermits so the sooner they learn to share and cooperate with others the better for them.
The reasoning behind having the crayon roll is that children learn to care for their belongings and learn to respect their things. When we have a big box of crayons that are mostly broken and are looked at as 'disposable' a very different energy is brought to their drawing time. These crayons are pricey but they last for years, we're going on 3 years with this particular set. I try to abstain from any disposable items whenever possible. (Although, on a completely personal note of personal hygiene I'm not ready to take that leap yet, and am still definitely disposable!- more info than you needed i know!) If we go out to eat we often bring this along since even our earthy organic dig we like to eat at gives kids a fresh plastic wrapped set of 4 new crayons. I've left MANY comments in their suggestion box addressing this. I think most people that would eat there would not mind at all if a small basket of used crayons was put on the table.