Rainwalker is probably the #1 choice among most in the Yard for sheaths -- he does great work.

I recently bought a Damascus Nessmuk made by Ariel Salaverria. One of the features that sold me was a Damascus beaded leather lanyard that came with it. I checked and, while they aren't currently available, he makes Damascus and Mokume beads as jewelry, so I got on the list to buy a few lanyards from his next run. Hopefully, he won't mind me linking to one of his pictures: