I have several of these, including the tree root canes. I know you want to make your own, but I'm posting a link as an example of the kinds of wood they use. Scroll down the page to find the natural walking sticks and canes.

http://www.thewalkingcanestore.com/walking_sticks?b=1