Concordo completamente com o python, já o haskell nem por isso. Esta última é uma linguagem ideal depois de já se terem umas bases de java ou python ou outra linguagem qq "para caloiros". Confesso que depois de aprender haskell, a recursividade passou a fluir naturalmente no raciocínio. Haskell abre os horizontes.

Mas dizer que a programação deveria ser dada no básico e secundário é o mesmo que dizer que devia também ser dada segurança informática, ou então fazendo uma analogia, também deveriam ser dadas no básico e secundário aulas de Mecânica, dado que mais tarde quando conduzires vão sempre dar-te jeito para fazeres a manutenção do teu carro.

Apesar de tudo concordo contigo, mas deveria apenas ser dado para os alunos com interesse em seguir cursos orientados à informática. Todos nós sabemos que os verdadeiros bons programadores começam cedo, e isto apenas os ia manter mais interessados e motivados na escola além de densenvolver as suas capacidades.

Quanto aos restantes, conheço pessoas que odeiam só ouvir a palavra programação, acho que seria só colocar mais um entrave.
