Try these pouches in various sizes.
http://www.nativetech.org/clothing/pouch/p...ouch/index.html
I make them from medicine bag size up to belt pouch size. Their fun to make and folks get a kick out of them.
You might also try working with rawhide. You dont see much of that around and Dixie Gun Works sells a pattern package specificaly for rawhide articles. Match boxes, needle cases, small and large boxes, etc....
Have fun