My children were the right age about 5 years ago, and everything on your list (and by another comment, Fraggle Rock) held up well for them, and also the watching parents. Sure Mister Ben was a little clunky, but in a fairly timeless way. And Postgate and Henson just had the "storytelling" touch.