Inc, há uma coisa no teu exemplo com a qual não concordo. Por que dizes que o valor de ambas as educações é 2000 euros? Se alguém opta pela privada sabendo que a pública é de graça é porque percepciona que a diferença de qualidade entre a privada e a pública vale os 2000 euros.
Já agora, não tenho nada contra a ideia do cheque ensino. Faz sentido em termos de justiça, pelas razões que tu apontas. Mas nunca um valor de 2000 euros, teria que ser muito menos.