Old cigar boxes are beautiful, and typically available at any tobacconists store. They're not usually out in the open but ready to be put in the garbage, so just ask the clerk if they have any for sale, and when I've done this, they just give me one or two.
I've also taken an old thick book, any ole thrift store hardback novel will do, glue the first half of the pages together, and then glue the last half of all the pages together. Then cut a hole into the second half of pages, line it with something pretty (either natural fiber papers or bamboo or a strip of hardwood), then you glue tiny magnets on the edges of the glued pages to hold the book closed and VOILA: beautiful homemade stashbox.
I get the impression that you are seeking a special gift? Homemade stash boxes are great prezzies, especially if you're giving it to a friend with stash included.