Ready for one-stop story shopping? Here it is:iTales rocks! You can search for stories by keyword, by storyteller and by category. You also can listen to a sample of the story. I just subscribed to the iTales podcast. Over 60 storytellers have contributed to iTales, so the choice is broad. It works with all kinds of mp3 players.
And if you're a storyteller and you don't have your recordings on iTales, why not? It doesn't cost to put your stories up and it's one more way your listeners and potential listeners can find you.