Hi there,
Yes, oh yes I remember the storyteller, absolutely loved it, it was almost as good as Fraggle Rock!!
Not sure about the dvd thing though. If you have a problem with region 1, have you tried hacking or chipping your dvd player so it can play them?