This is a great post, thanks! I want to vote it up 2^8 times.
Another good route for rationalist education is podcasts. To share some anecdata, I personally got into basic rationalism, and gave up my fairly vague and non-commital beliefs in ESP and various other forms of woo, after getting into The Skeptic's Guide to the Universe.
I think it would be amazing if there were a Less Wrong-ish parallel to such a podcast, that focuses less on traditional skeptical topics like anti-woo and atheism (since there are already plenty of podcasts about those), and more on formal rationalism and abstract topics like fun theory and Bayesian reasoning.
Also, seconded on the notion of Khan Academy style videos. Those are just amazing; the fact that they're drawn on the fly actually makes them easier to understand for me than pre-done PowerPoint-style slides. I think this is because I get a glimpse into the creator's thought processes as they explain, and also it normalizes the amount of information delivered per unit of time down to a nice even stream, instead of sudden jumps at slide transitions. It also has the advantage of also reducing viewer expectations for shiny graphics.
I love this idea, though unfortunately doing a podcast requires a fair amount of work. I have lots of experience in doing a podcast, but I am way overburdened as it is. I do plan, however, to be doing some interviews on these subjects for my own podcast, and in fact Eliezer is an upcoming guest.
My deconversion from Christianity had a large positive impact on my life. I suspect it had a small positive impact on the world, too. (For example, I no longer condemn gays or waste time and money on a relationship with an imaginary friend.) And my deconversion did not happen because I came to understand the Bayesian concept of evidence or Kolmogorov complexity or Solomonoff induction. I deconverted because I encountered some very basic arguments for non-belief, for example those in Dan Barker's Losing Faith in Faith.
Less Wrong has at least two goals. One goal is to raise the sanity waterline. If most people understood just the basics Occam's razor, what constitutes evidence and why, general trends of science, reductionism, and cognitive biases, the world would be greatly improved. Yudkowsky's upcoming books are aimed at this first goal of raising the sanity waterline. So are most of the sequences. So are learning-friendly posts like References & Resources for LessWrong.
A second goal is to attract some of the best human brains on the planet and make progress on issues related to the Friendly AI problem, the problem with the greatest leverage in the universe. I have suggested that Less Wrong would make faster progress toward this goal if it worked more directly with the community of scholars already tackling the exact same problems. I don't personally work toward this goal because I'm not mathematically sophisticated enough to do so, but I'm glad others are!
Still, I think the first goal could be more explicitly pursued. There are many people like myself and jwhendy who can be massively impacted for the better not by coming to a realization about algorithmic learning theory, but by coming to understand the basics of rationality like probability and the proper role of belief and reductionism.
Reasons for Less Wrong to devote more energy to the basics
How to do it
Let me put some meat on this. What does more focus on the basics look like? Here are some ideas: