Governments don't tend to do that sort of thing because there are incentives for government officials to distort their priorities.
http://en.wikipedia.org/wiki/Public_choice_theory
A focused interest group (for example, operators of government-funded schools) can corrupt even a democratically elected legislature to protect its interests through legislation. And this is exactly what has happened with provision of schooling services in most parts of the world, even in countries that mostly have comparatively free and fair politics and largely free-enterprise economic systems. Education (schooling) is deemed so important that it must have substantial public subsidy (that is a reasonable proposition) and "therefore" it must be in the hands of a protected oligopoly. The flaw in policy is assuming that that which has general value to the public must be provided by a limited set of providers who enjoy exclusive subsidies.
"The education system is a formalised, bureaucratic organisational structure and, like any bureaucratic organisational structure, it strives for maximum autonomy from external pressures as its cardinal principle of survival. While ostensibly devoted to the education of children, teachers, school administrators and local education officers must nevertheless regard parents acting on behalf of children as a force to be kept at bay because parental pressures in effect threaten the autonomy of the educational system. . . . I would hold that the stupefying conservatism of the educational system and its utter disdain of non-professional opinion is such that nothing less than a radical shake-up of the financing mechanism will do much to promote parental power." -- Mark Blaug, "Education Vouchers--It All Depends on What You Mean," in Economics of Privatization, J. Le Grand & R. Robinson, ed. (1985)
Now, the question is, what do for-profit institutions do better than non-profit institutions? The first is enrollment numbers. For-profit schools enroll many times the number of students that non-profit schools do. The problem with this is assuming that all students are created equal. That is, is educating 500 good students worse than educating 10,000 bad students? Even more concerning, is educating 500 students well worse than educating 10,000 students poorly? If you watch the special you will learn that it is projected that as many as 50% of for-profit students who take student loans will default on those loans. This suggests to me that, regardless of the cause, the for-profit institutions are not educating the students adequately. In this case it seems that this is not a strength of capitalism--the for-profit institutions are not making money by providing a useful service, they are essentially making money by playing snake-oil salesmen.
To my eyes, the only other thing that for-profit institutions are better at than non-profit institutions is enrolling low income students. I think this leads back to your claim that capitalism identifies vacuums in the market. I think the vacuum here is one created by marketing--free money. The for-profit institutions work by promising education, which they say lead to higher income jobs. However, we can see from the statistics that there's no direct proof of that. In fact, the crippling student loans may place students in an even worse financial situation. While educating low income students is certainly an area that we could improve upon, I don't see for-profit institutions as having any revolutionary way of solving this problem.
In essence, I think we see the situation two different ways. I understand you as seeing it as elucidating the weaknesses in traditional higher education (which I can't completely disagree with), but I also see it as direct exploitation of the undereducated due to weak governmental regulation. For-profit institutions signal a demand for what was promised but I don't see a solution anywhere in sight, including inside the for-profit universities. Right now, it's simply exploitation.
I think an important issue here is that the for-profits have good numbers in these areas, but not necessarily good results. It's important to note that we can't objectively say that these things are better from an education standpoint, only from a monetary standpoint. Perhaps traditional institutions are more inflexible (don't offer online courses, etc.), but maybe that isn't an effective teaching method.
Such as subprime mortgages?
The continued belief in the myth of freemarkets and continued worship of obviously broken capitalism is as outstanding to me as the continued belief that Sadam Hussein had WMDs.