I like the school voucher idea a lot.
Give parents a voucher, as good as cash, for their child and let them choose the school.
Private companies will compete for those vouchers, aligning focus on satisfying the parents and the children, rather than the government.