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