The attached photo is kinda what I had in mind in terms of a pen case. They are often highly decorated and/or pierced, but there are simpler ones. The link below is to a similarly shaped example---which can't be seen very well but is described as containing a single-edged knife.
http://www.artfact.com/catalog/viewL...tCode=Sjp3zSo1