We've always used Crayola, DD has many different kinds (glittery, regular). Last Christmas I got her (she's 4) and DS (he's 3) Stockmar - sticks for her and blocks for him. While they do have a pretty color, I didn't fall over saying "wow! that's worth $16 instead of $3" when I saw it. The Stockmar crayons are kept in the same box as the Crayola - and DD grabs her Crayola markers (not the crayons) almost every time. She loves markers. The Crayola crayons are her second choice. You can always melt your bits and pieces into crayon "muffins" yourself. DD also has the Alex colored pencils, but likes to use the Roseart ones, as they are smaller and come in a box of 32 colors.
But so many people love the Stockmar. I would just get a little box of 8 and see how it goes. The kids have used the blocks to do "rubbings", but you can do that with the side of a Crayola crayon. I like the Crayola because they are washable. I get washable crayons, markers and paint.