The problem with propoganda is that it only works really well if it's reinforcing something the propagandee really wants to beleive. That's why advertising works so well--who doesn't want to beleive they can be cool or happy just by spending some money?
I think the only really viable response is "If you build it, they will come." Once we have a truly viable education system in place, the more the people who really want to take advantage of it, will. And for targeting young children, you build systems they can take advantage of. Of course, there's a lot of trust you have to place in parents, and there's really no way around that. For children who are sat down in front of a TV all day--you just have to hope the channel's turned to Sesame Street or the like--which, incidentally, are also learning systems.
What I'm saying is, we need to emphasize making good education a reality (including on TV), rather than artifically pumping some big, abstract idea. That's just not they way it works.