Old Vermin, I don't think Odds Bodkin has recorded that story. And it seems his current concerts are tellings of Ulysses. It's more like theater, sometimes, in what gets recorded. And storytelling doesn't seem to get much respect. Of course there's no such category in Itunes. Amazon seems to think any spoken-word recording is originally from a book, so searching for storytellers has to include book search as well. Audible.com specializes in spoken word, but makes no distinction between reading a story and performing one. And everything gets even more confused when a storyteller creates a book from his or her original story.

There are some podcasts.
Talk Story Radio is one of the best, since it incorporates many first-rate tellers.