For the wine corks, all I can think of is to use a hobby knife and cut out the winery name/logo. Then, turn your cork and insert the name as an inlay. Might work... Interesting idea, for sure! There may be some way to use CA to make the cork a little more resilient. Seems to me, that the real cork corks aren't good candidates for the lathe. The new plastic corks, however, might work out well.
I have no idea how you'd go about making sagebrush into anything turnable. I'm from the wrong part of the world for that question.
I keep cuttin, but it just ain't gettin any longer!!!