This thread has been sorta dead for months, but I wanted to bump it up again because I think it gets forgotten. Plus, we've had new members since then and they might benefit from further discussion on the subject.
And on that note, I wanted to add a suggestion with regards to story-telling.
One of the best ways in the world to learn how to tell a story... is to read them. And I'm not talking just novels. I'm talking short stories, mythology, children's lit, religious stories... anything where the tales are simple, short, and leave an impact.
Also, plays, improv theatre, and stand up comics (*cough* Vin and Kevin *cough*)provide an endless source of terrific story-telling examples.
I will personally log onto the Canadian
http://watch.comedynetwork.com and watch stand-up comics. They're funny, and often they're great storytellers.