If you are into dyeing your own wool, linen, cotton or other material, the walnut hulls are something you should look into.  It is a natural dye.  But they will stain your hands real bad.  
A traditional way to get the hulls off is to pile them in your driveway where you drive over them if where you live allows that.  That may not work real well in suburbia but on a country gravel drive it works well.  You can crack the hull with a hammer and pull them off, but they will stain.  That works best after they have set a while, but the insides will be wet and will stain youir hands and anything else real bad.  I know I'm repeating myself, but I'm trying to get a message across about staining.
They do need to set a while after they are hulled.  You really don't have to hull them at all until you are ready to crack them, but they seem to dry better and less of the meat rots in the shell.  You have to deal with those hulls at some time anyway.  
You can store them in the shell for months.  I usually shell them and put the meat in the freezer in a zip-loc type bag.  
They are hard to crack.  I use a heavy vise to open them, them a hammer on an anvil to open the small pieces.  A nut pick comes in real handy to get the meat out.  I sometimes use a hair pin for that.  You can also just use a hammer and vise, but be careful with your fingers.  I've heard of people using pliers or something like that to hold the nut while they hit it with a hammer, but I've never tried that.  I've also heard of people wrapping the nut in a rag to hold it in place to protect their fingers from the hammer.  
One warning, other than the stain.  Do not compost the walnut hulls to use them on your garden.  Using it on grass is fine, but not in a garden.  The entire walnut tree, including the roots, contains a substance called juglone that can inhibit or even kill certain other plants.  Tomatoes are really susceptible.  Some plants can grow OK with that substance around, but several cannot.  You'll often notice that walnut trees in fence rows or in a pasture often do not have brush or other small trees growing under them.  Grass and some weeds, yes but often no brush.