The Naniwa SuperStones are a great way to go. I know they're not natural, but they are reliable in their grit rating and give a great edge. They are also relatively inexpensive too.