In researching "Tell me a story," my current cover "package" on professional storytellers from the Atlanta area, I didn't find very much online video about my primary tellers. Carmen Deedy's website does include a clip, introduced by Cokie Roberts, of Deedy addressing the Library of Congress' 2002 National Book Festival.
However, I did find this extremely amusing clip of the Kandinsky Trio and storyteller Andy Offutt Irwin performing a classical-style arrangement of Thomas Dolby's "She Blinded Me with Science." No storytelling, but it showcases Irwin's enjoyable talent for whistles and song effects:
[kml_flashembed movie="http://www.youtube.com/v/K9tfCidiUfw" width="425" height="350" wmode="transparent" /]
You can hear individual podcasts of the cover story's four principal tellers as they practice their craft here.