We store our knives in something like this. It's inexpensive, sits in a drawer, and is very easy to clean. The plastic doesn't dull the edges, either.

My hunting knives, re-enacting knives, pocket knives, etc. are carefully stored in a wooden box -- OUT of their sheathes!