Welcome to the Yard, CloaknDagger. <img src="/ubbthreads/images/graemlins/cool.gif" alt="" />
Congrats on the RMD...it's a great knife!
As far as My personal preference, Leather would be my first choice, however I have many kydex sheaths too that do just fine. It really depends on the knife and what your going to use it for.
As far as a folder, I always carry some kind of SAK and or a Leatherman, and a Spyderco or two... <img src="/ubbthreads/images/graemlins/grin.gif" alt="" />