I would really like to see something like a Khan Academy for introductory computer science. As it is, it seems there's nowhere to learn computer science basics at a below university level.
I think that basic computer science (or at least basic theory of computation) is at least as important to understand in the modern world as algebra or calculus, and I don't like that it isn't more widely taught. I looked at Khan Academy hoping to find a good introduction for someone and was disappointed when I found that all it had was an introduction to programming.