I believe that education is not a proper function of government. All public education should be privatized, subject to market forces.
The big question is how it would be funded. Frankly, the way that public education is funded amounts to socialism. And even the most ardent proponents of school choice don't have any proposals for changing this. There would have to be some sort of tax that is specifically for the purpose of funding education, whose funds are disbursed a set amount for each student.
And then you end up with the issue of what publicly-funded schools are allowed to teach. This was actually the subject of spirited debate among some friends of mine earlier. And it's already becoming an issue in Louisiana's new voucher program, with some voucher schools teaching creationism.
See also: